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This paper is the first in a sequence on the first order theory of free products. In the 
first paper we generalize the analysis of systems of equations over free and (torsion- 
free) hyperbolic groups, and analyze systems of equations over free products. To do 
that we introduce limit groups over the class of free products, and show that a finitely 
presented group has a canonical (finite) collection of maximal limit quotients. We 
further extend this finite collection and associate a Makanin-Razborov diagram over 
free products with every f.p. group. This MR diagram encodes all the quotients of 
a given f.p. group that are free products, all its homomorphisms into free products, 
and equivalently all the solutions to a given system of equations over a free product. 



Sets of solutions to equations defined over a free group have been studied exten- 
sively. Considerable progress in the study of such sets of solutions was made by 
G. S. Makanin, who constructed an algorithm that decides if a system of equations 
defined over a free group has a solution [Ma], and showed that the universal and 
positive theories of a free group are decidable. A. A. Razborov was able to give a 
description of the entire set of solutions to a system of equations defined over a free 
group [Ra2], a description that was further developed by O. Kharlampovich and A. 
Myasnikov [Kh-My]. 

In [Sel] a geometric approach to the study of sets of solutions to systems of 
equations over a free group is presented. This was generalized in [Se3] for systems 
of equations over (torsion-free) hyperbolic groups, in [Al] to systems of equations 
over limit groups, and in [Gr] to systems of equations over toral relatively hyperbolic 
groups. 

In this paper we generalize part of the techniques and results that were obtained 
over free groups to study systems of equations over arbitrary free products. Let E 
be a system of equations which is defined over a free product. A* B: 

Wl{xi, ... ,Xn) = 1 



Ws{xi, ... ,Xn) = 1 

Following [Ral] we set the associated f.p. group G'(E) to be: 

G'(E) = < Xi, . . . ,Xn\wi, . . . ,Ws > 
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Clearly, every solution of the system E corresponds to a homomorphism h : G{T,) — > 
A * B, and every such homomorphism corresponds to a solution of the system E. 
Therefore, the study of sets of solutions to systems of equations over the free product 
A* B is equivalent to the study of all the homomorphisms from a fixed f.p. group 
G into A* B. 

We further generalize our point of view, and instead of the set of homomorphisms 
from a given f.p. group G(E) into a particular free product, we study the set of all 
the homomorphisms from the f.p. group G(E) into all possible free products. By 
Kurosh subgroup theorem, this is equivalent to the study of all the quotients of a 
given f.p. group, G(E), that are free products. 

To analyze the set of free product quotients of a given f.p. group, we generalize 
the notion of limit groups (over free groups), and define limit groups over free 
products. The definition over free products (definition 1) is a generalization of 
the definition of limit groups over free groups, but with each limit group over free 
products, L, there is an additional structure, a subset of conjugacy classes in the 
limit group L, that are called elliptics, that are forced to be mapped to conjugates 
of the factors in any homomorphism from the limit group into a free product. 

After proving some basic properties of limit groups over free products, we as- 
sociate with them a canonical virtually abelian JSJ decomposition (theorem 11). 
Limit groups over free products do not satisfy the d.c.c. that hold for limit groups 
over free and hyperbolic groups. Still, in theorem 13 we prove a basic d.c.c. that 
holds for such limit groups, and applies to descending chain of limit groups over 
free products, in which the maps between successive limit groups are proper epi- 
morphisms that do not map non-trivial elliptic elements to the identity element. 

This d.c.c. allows us to associate a resolution with each limit group over free 
products (theorem 18). We further define a natural partial order on the set of 
limit quotients over free products of a given f.p. group, and prove that there are 
finitely many (equivalence classes of) maximal limit quotients (over free products) 
of a f.p. group. Finally we extend each of the maximal limit quotients with finitely 
many resolutions and obtain a Makanin-Razborov diagram of a f.p. group over free 
products. 

The diagram that we associate with a f.p. group encodes all the quotients of 
the given f.p. group that are free products. Unfortunately, our construction is not 
canonical, and we state a natural conjecture that if answered affirmatively will 
enable one to construct a canonical diagram. Also, the construction uses the finite 
present ability of the group in question in an essential way. Hence, encoding the set 
of free product quotients of a f.g. group is left open. 

The Makanin-Razborov diagram over free products is the first step towards the 
analysis of the first order theory of free products that will appear in the sequel. 
This study was motivated by a question of the first author on the stability of a free 
product of stable groups. We expect that some of the notions and constructions 
that appear in this paper (and in the sequel) can be generalized to other classes of 
groups, e.g. acylindrical splittings of f.p. groups, and various classes of relatively 
hyperbolic groups. 

§1. Limit Groups over Free Products 

We start the analysis of systems of equations over free products with the def- 
inition of a limit group over the set of free products. The definition generalizes 
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the corresponding ones for free, hyperbolic, and relatively hyperbolic groups, but it 
associates with a limit group an additional structure - it's collection of conjugacy 
classes of elliptic elements. Also, note that unlike the case of a free or a hyper- 
bolic group, we consider limit groups over the entire class of free products, and not 
necessarily over a given one. 

Deflnition 1. Let {A^} and {-Bn} two sequences of groups (not necessarily 
finitely generated) , and let G he a finitely generated group. We say that a sequence 
of homomorphisms , {h^ : G — > A„ * -B^}, is a convergent sequence, if the following 
conditions hold: 

(i) for each g & G there exists some index rig > 0, so that for every n > rig, 
hn{g) = 1, or for every n > rig, hn{g) 7^ 1. 

(ii) for each g E G there exists some index Ug > 0, so that for every n > 
Ug, hn{g) is elliptic in the free product An * Bn (i.e., it is contained in a 
conjugate of An or Bn), or for every n > Ug, hn{g) is not elliptic in An*Bn. 

With the convergent sequence we associate its stable kernel that is defined to he: 

K = {g e G \ 3ng Vn > rig hn{g) = 1} 

and the associate limit group: L = G/K, which we call a limit group over (the 
collection of) free products, and set rj : G L to he the natural quotient map. 

With the limit group L we associate an additional structure, its collection of 
conjugacy classes that are stably elliptic, i.e.: 

El = {£ & L\3g El Gr}{g) = £3ng > 0\/n > rig hn{g) is elliptic} 

Note that by definition if r]{gi) = r]{g2), then gi is stably elliptic iff g2 is stably 
elliptic. Also, note that every f.g. group can be a limit group over free products, 
as given a finitely generated group G, we can look at the free product G * B, for 
some non-trivial group B, with the fixed sequence of homomorphism,s that map G 
identically onto G in the free product G* B. Note that in this tautological case, the 
entire (limit) group G is set to he elliptic. 

Given a convergent sequence of homomorphisms one can pass to a subsequence 
that converges into a (possibly trivial) action of the associated limit group on some 
real tree. 

Let A and B be non-trivial groups (not necessarily finitely generated). With the 
free product, A * B, we can naturally associate its Bass-Serrc tree. Let G be a 
f.g. group G =< gi, . . . ,gm >, let {An, Bn} be a sequence of pairs of non-trivial 
groups, and let {hn : G An * Bn}, be a sequence of homomorphisms. 

With the sequence of free products, {An * Bn}, we naturally associate their 
Bass-Serre trees that we denote, {T^}, with a base point tn (which is one of the 
vertices in Tn). Each homomorphism, hn '■ G ^ An * Bn, gives rise to an action 
A/i„ of the group G on the Bass-Serre tree Tn- For each index n we fix an element 
7n G An * Bn, SO that the homomorphism ^nhnln~^ has "minimal displacement", 
i.e., the element 7^ satisfies the equality: 

max dT^{t„,^nhn{gu)ln~^{tn)) ^ min max dT^{tn,lhn{gu)l~^{tn)) 

l<u<m 'yEAn*Bn l<u<m 
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We further set fin to be: 

IJ,n= max dT„{tn,'ynhn{guhn~^)- 
l<u<m 

First, suppose that the sequence of integers, {fJ,n}, is bounded. In that case 
we can extract a subsequence of the homomorphisms {hn} (still denoted {hn}), 
that converges into a limit group (over free products) L, with an associated set 
of elliptics El. Furthermore, the sequence of homomorphisms ^nhnln^ converges 
into a faithful action of L on some simplicial tree with trivial edge stabilizers, that 
we denote T. In that case either the entire group L is elliptic (i.e. El = L), or L is 
infinite cyclic, or it is freely decomposable and the stabilizer of each vertex group 
in T is elliptic. In this case, the limit group L is a free product of elliptic vertex 
groups (in T) with a (possibly trivial) free group. 

Suppose that the sequence of integers, {Hn}-, does not contain a bounded subse- 
quence. We set {{Xn, a^n)}^! to be the pointed metric spaces obtained by rescaling 
the metric on the Bass-Serre trees (r^,t„), by (X„,Xn) is endowed with a left 
isometric action of our f.g. group G via the homomorphisms 7^/1^7"^. This se- 
quence of actions of G on the metric spaces {(-^n; 3:n)}^i allows us to obtain an 
action of G on a real tree by passing to a Gromov-Hausdorff limit. 

Proposition 2 ([Pa], 2.3). Let {^n}^i a sequence of 5n-hyperholic spaces 
with Srx, = lim 6^ = 0. Let H be a countable group isometrically acting on X„. 
Suppose there exists a base point Xn in such that for every finite subset P of H , 
the sets of geodesies between the images of Xn under P form a sequence of totally 
bounded metric spaces. Then there is a subsequence converging in the Gromov 
topology to a S 00 -hyperbolic space X^q endowed with a left isometric action of H. 

Our spaces {(X^,a;„)}^i endowed with the left isometric action of G, satisfy 
the assumptions of the proposition and they are all trees, so they are 0-hyperbolic. 
Hence, X^o is a real tree endowed with an isometric action of G. By construction, 
the action of G on the real tree X^o is non-trivial. Let be the subsequence 

for which {{X^^ , converges to the limit real tree X^o, and let {Y, yo) denote 

this (pointed) limit real tree. 

For convenience, for the rest of this section we (still) denote the homomorphism 
7n ^n 7n ~^ '■ G . * Bn, , by Hn- By passing to a further subsequence we 

can assume that the sequence of homomorphisms {/in} converges into a limit group 
(over free products) that we denote L, with elliptic elements El, and an associated 
quotient map, rj : G L, with kernel K. In the sequel we call a limit group over 
free products that is obtained from a sequence of homomorphisms with unbounded 
stretching factors, a strict limit group over free products. 

The following simple facts on the kernel of the action, K, (see definition 1.1) and 
the (strict) limit group L are important observations, and their proof is similar to 
the proof of lemma 1.3 of [Sel]. 

Lemma 3. 

(i) Elements in El fix points in Y. 

(ii) L is f.g. 

(iii) If Y is isometric to a real line then the limit group L has a subgroup of 
index at most 2, which is f.g. free abelian. 
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(iv) If g E G stabilizes a tripod in Y then for all but finitely many n's, g e 
ker{hn) (recall that a tripod is a finite tree with 3 endpoints). In particular, 
if g E G stabilizes a tripod then g E K. 

(v) Let g E G be an element which does not belong to K. Then for all but 
finitely many n's, g ^ ker{hn)- 

(vi) Every torsion element in L is elliptic, i.e., it is in El. 

(vii) Let [1/1,^2] C [vs^Va] be a pair of non- degenerate segments of Y and as- 
sume that the stabilizer of [1/3,1/4] in L, stab{[y3,y4]), is non-trivial. Then 
sta6([2/3, 2/4]) is an abelian subgroup of L and: 

stah{[yi,y2]) = sto6([?/3, 2/4]) 

Hence, the action of L on the real tree Y is (super) stable. 

(viii) Let H < G be af.g. subgroup and suppose that r){H) C El. Then for all but 
finitely many n's, hn{II) is elliptic, i.e., hn{H) is contained in a conjugate 
of An or Bn. 

Proof: Part (i) follows from the definition of the elliptic elements El- A limit 
group L is a quotient of a f.g. group, hence, it is finitely generated. If F is a real 
line, then L contains a subgroup of index at most 2 that acts on the real line by 
isometrics and preserves its orientation. Hence, this subgroup must be f.g. abelian, 
and it contains no elliptic elements, so it contains no torsion. Therefore, L contains 
a f.g. abelian subgroup of index at most 2. (iv), (v), and (vii), follow by the same 
argument that is used in the case of free and hyperbolic groups ([Sel],1.3). A 
torsion element in L is the image of an element g E G, which is mapped to a 
torsion element by all the homomorphisms, hn : G ^ * B^, for large n. Hence, 
hn{g) is contained in a conjugate of An or Bn for large n, so g is mapped to an 
elliptic element in L, and (vi) follows. To prove (viii) let H =< ui,... ,Um >■ 
Since H is contained in El then there exists some no so that for all n > no, all the 
elements ui, . . . , Um and the products UiUj, i,j — l,...,m, are mapped to elliptic 
elements by the homomorphism hn- Therefore, for all n > no, hn{H) is elliptic, 
i.e., contained in a conjugate of An or Bn- 

□ 

Recall that in limit groups over free and torsion- free hyperbolic groups, every 
non-trivial abelian subgroup is contained in a unique maximal abelian subgroup, 
and every maximal abelian subgroup is f.g. and malnormal. This is clearly not the 
case in limit groups over free products, as every f.g. group is a limit group over free 
products. However, for the analysis of strict limit groups over free products, we 
are really interested only in non-elliptic abelian subgroups, as only these occur as 
stabilizers of non-degenerate segments in real trees on which the strict limit groups 
act faithfully, and so that these real trees are obtained as a limit from a sequence 
of homomorphisms into free products. Non-elliptic abelian subgroups have similar 
properties as abelian subgroups in limit groups over free and torsion-free hyperbolic 
groups. The proof is similar to the proof of lemma 1.4 in [Sel]. 

Lemma 4. With the notation of definition 1 let ?ii,ti2,'"'3 be non-trivial elements 
of L, and suppose that at least one of the elements, ui,U2,U3, is non-elliptic (i.e., 
not in El), and [ui, U2] = 1 and [ui, us] = 1. Then: 

(i) ui,U2,U3 are non-elliptic and [^2,1*3] = 1- 

5 



(ii) let A < L be a non-elliptic abelian subgroup of L. Then A is contained in a 
unique maximal abelian subgroup in L, which is its centralizer, C{A). The 
centralizer of A, C{A), intersects the set of elliptic elements, El, trivially. 

(iii) let A be a non-elliptic abelian subgroup in L. Then the centralizer of A, 
C{A), is almost malnormal in L. C{A) is of index at most 2 in N{A), 
the normalizer of A, and for each element I E L, i ^ N{^)> £C{A)£~^ 
intersects A trivially. Furthermore, if [N{A) : C{A)] = 2 then N{A) is 
generated by C{A) and an elliptic element of order 2 that conjugates each 
element in C{A) to its inverse. 

Proof: Let gi,g2, gz be elements of G that are mapped tou\,U2-,uz. Since [mi , ^2] = 
1 and [mij^s] = 1, and the elements Mi,'U2,'U3 are non-trivial, there exists some no, 
so that for all n > uq, [hn{gi), hn{g2)] — 1 and [hn{gi), hnigs)] — 1, and the ele- 
ments, hn{gi), hn{g2), hnigs), are non-trivial. Since for some j, 1 < i < 3, Uj is not 
elliptic, there exists some Uj > no, so that for all n > rij, hn{gj) is a hyperbolic el- 
ement. Since for n > uj, hn{gi) is non-trivial and commutes with h^igj), hn{gi) is 
a hyperbolic element, and by the same argument so are hn{g2) and hnigs)- Hence, 
all the 3 elements, hnigi), hn{g2)T hniQs), are hyperbolic and have the same axis, 
so they all commute and [^2, ^3] = 1. 

By part (i) commutativity is transitive for non-elliptic elements of a limit group 
over free products. Hence a non-elliptic abelian subgroup is contained in a unique 
maximal abelian subgroup, which is its centralizer, and the centralizer must be 
non-elliptic as well. 

Let A < L he Bl non-elliptic abelian subgroup. Let u G N{A) \ C(A), and let 
^ e G be an element that is mapped to u. Given a finite set of non-trivial elements 
gi, . . . ,gm that are mapped to C{A), there exists some integer no, so that for every 
n > no, hnigj) are hyperbolic, hn{gi) commutes with hn{gj), and hn{g) does not 
commute with hn{gi), for all i,j — 1,... ,m, and hn{g)hn{gj)hn{g)~^ commutes 
with all the elements hn{gi), for i,j — 1,... ,m. This imply that the elements 
hnigj) have the same axis in the Bass-Serre tree that is associated with the free 
product An * Bn, and the clement hn{g) preserves this axis setwise, and must be 
an elliptic element. Hence, hn{g) is elliptic, and hn{g)hn{gj)hn{g)^^ = hn{gj)~^, 
j = 1, . . . ,m. Furthermore, hn{gY is an elliptic element that preserves the axis 
of the elements hnigj) pointwise, so hnig)"^ = 1- It follows that ucu~^ = for 
every c e CiA), and u'^ = 1. By the same argument if tti, tt2 £ NiA) \ CiA) then 
U1U2 E CiA), hence, [iV(A) : C(A)] = 2. 

Let £ ^ NiA), and let t G G be an element that is mapped to i. Then there exists 
some index ni, so that for all n > ni, hnit) maps the axis of hnigi), ■ ■ ■ , hnigm) to 
a different axis that intersects the original axis in a bounded (or empty) set. Hence, 
eCiA)e-'^ intersects CiA) trivially. 

□ 

Lemma 3 shows that the action of L on the real tree Y is (super) stable. The 
original analysis of stable actions of groups on real trees applies to f.p. groups ([Be- 
Fel]), and the limit group L is only known to be f.g. by part (i) of lemma 3. Still, 
given the basic properties of the action of L on the real tree Y that we already know, 
we are able to apply a generalization of Rips' work to f.g. groups obtained in [Se5] 
and [Gu]. In [Se5] and [Gu], the real tree Y is divided into distinct components, 
where on each component a subgroup of L acts according to one of several canonical 
types of actions. The theorem from [Se5] we present, that was later corrected in 
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[Gu], is going to be used extensively and its statement uses the notions and basic 
definitions that appear in the appendix of [Ri-Scl]. Hence, we refer a reader who 
is not yet familiar with these notions to that appendix and to [Be-Fel] and [Be]. 

Theorems (([Se5],3.1),[Gu]). LetG beaf.g. group, let Hi,... ,Hr he subgroups 
of G, and suppose that G can not be presented as a free product in which the 
subgroups, Hi,... ,Hr can be conjugated into the factors. Let G admit a (super) 
stable isometric action on a real tree Y, so that the subgroups, Hi,... ,Hr, fix 
points in Y . Assume the stabilizer of each tripod in Y is trivial. 

1) There exist canonical orbits of subtrees of Y: Yi, . . .Yk with the following 
properties: 

(i) gYi intersects Yj at most in one point if i ^ j. 

(a) gYi is either identical with Yi or it intersects it at most in one point. 
(Hi) The action of stab (Yi) on Yi is either discrete or it is of axial type or 
lET type. 

2) G is the fundamental group of a graph of groups with: 

(i) Vertices corresponding to orbits of branching points with non-trivial 
stabilizer in Y. 

(ii) Vertices corresponding to the orbits of the canonical subtrees Yi, . . . , Y"^ 
which are of axial or lET type. The groups associated with these ver- 
tices are conjugates of the stabilizers of these components. To a stabi- 
lizer of an lET component is an associated 2-orbifold. All boundary 
components and branching points in this associated 2-orbifold stabi- 
lize points in Y . For each such stabilizer we add edges that connect 
the vertex stabilized by it and the vertices stabilized by its boundary 
components and branching points. 

(Hi) Edges corresponding to orbits of edges between branching points with 
non-trivial stabilizer in the discrete part of Y with edge groups which 
are conjugates of the stabilizers of these edges. 

(iv) Edges corresponding to orbits of points of intersection between the or- 
bits ofYi, ... , Yfc- 

Before concluding our preliminary study of limit groups over free products that 
appear as limits of sequences of homomorphisms with unbounded stretching factors 
and their actions on the limit real tree, we present the following basic facts 
that are necessary in the sequel. 

Proposition 6. Suppose that L is a (strict) limit group over free products, that is 

obtained as a limit of homomorphisms into free products with unbounded stretching 
factors {/Un}. El is its set of elliptic elements, and the limit real tree on which 
L acts that is obtained from this sequence of homomorphisms is (F, j/o)- Suppose 
further that L does not admit a non-trivial free decomposition in which all the 
elements in the set El can be conjugated into the various factors. Then: 

(i) Stabilizers of non- degenerate segments which lie in the complement of the 
discrete and axial parts ofY are trivial in L. 

(ii) The (set) stabilizer of an axial component in Y is either a maximal abelian 
subgroup in L, or it contains a maximal abelian subgroup in L as a subgroup 
of index 2. 
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(iii) Let A be the maximal abelian subgroup that is contained in the set stabilizer 
of an axial component inY . A can be presented as a direct sum A = A1+A2, 
where Ai is the (possibly trivial) point stabilizer of the axial component, and 
A2 is a f.g free abelian group that acts freely on the axial component, and 
A2 has rank at least 2. 

Proof: Since the elements in El fix points in the hmit tree Y (Part (i) in lemma 3), 
the action of L on the real tree Y satisfies the conclusion of theorem 5. Hence, the 
stabilizer of a segment in an lET component in Y fixes the entire lET component, 
and in particular it fixes a tripod. By part (iv) of lemma 3 a stabilizer of a tripod is 
trivial, hence, so is the stabilizer of a non-degenerate segment in an lET component 
in Y. 

Let Ax be an axis of an axial component in Y, and let stab{Ax) be its set 
stabilizer. Let stab'^{Ax) be the subgroup of stab{Ax) that preserve the orientation 
of Ax. By the same argument that was used in the proof of lemma 4, stab'^ (Ax) , 
is abelian. Since stab{Ax) normalizes stab~^{Ax), lemma 4 implies that the index 
of stab'^{Ax) in stab{Ax) is bounded by 2. 

Let A = stab'^{Ax), and let ^1 < ^ be the point stabilizer of Ax. Then, by 
theorem 5 (the structure of an axial component) there exists a short exact sequence: 
l^Ai^A^B^l, where S is a f.g. free abelian group. Since A is abelian 
and B is free abelian, the short exact sequence splits, and A—A1+A2, where A2 is 
isomorphic to B, hence, A2 is f.g. free abelian. 

□ 

By theorem 5 and proposition 6 a non-trivial strict limit group over free products, 
which is not a cyclic group, admits a non-trivial virtually abelian decomposition 
(i.e., a graph of groups with virtually abelian edge groups). To further study the 
algebraic structure of a strict limit group we need to construct its canonical virtu- 
ally abelian JSJ decomposition. However, unlike the case of limit groups over free 
and hyperbolic groups, in constructing the virtually abelian JSJ decomposition of 
a strict limit group over free products, we will not be interested in all the virtually 
abelian decompositions of L, but only in those virtually abelian decompositions in 
which all the elements in El are elliptic (i.e., can be conjugated into non-virtually- 
abelian, non-QH vertex groups), and for which the (non-trivial) maximal abelian 
subgroups that are contained in the virtually abelian edge groups are not in El. 
Note that since a non-trivial strict limit group over free products admits a virtually 
abelian decomposition in which the elements El can be conjugated into non-QH, 
non-virtually-abelian vertex groups, and the (non-trivial) maximal abelian sub- 
groups of edge groups are not in if a strict limit group over free products is not 
virtually abelian nor a Fuchsian group, its (virtually) abelian JSJ decomposition is 
non-trivial. 

To construct the virtually abelian JSJ decomposition of a strict limit group over 
free products we need to study some basic properties of virtually abelian splittings. 
We start with the following lemma, which is identical to lemma 2.1 in [Sel] (the 
proofs are identical as well). 

Lemma 7. Let L be a strict limit group over free products with set of elliptics 
El, and suppose that L admits no free product in which the elements in El can be 
conjugated into the various factors. Let A be a non-elliptic abelian subgroup in L, 
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and let M he the normalizer of A in L. Suppose that M is abelian. Then: 

(i) If L = U *A V, and the elements in can be conjugated into U and V, 

and M is not cyclic, then M can be conjugated into either U or V . 

(ii) If L = U*A, and the elements in can he conjugated into U, and M is 
not cyclic, then either M can be conjugated into U, or M can be conjugated 
onto M' , so that L = U *a M'. 

Unlike limit groups over free and torsion-free hyperbolic groups in which normal- 
izers of non-trivial abelian subgroups are abelian, by proposition 6 the normalizers 
of non-elliptic abelian subgroups in L are either abelian or virtually abelian, and 
if they are not abelian, the abelian centralizers of these (non-elliptic) abelian sub- 
groups are contained in their normalizers as subgroups of index 2. Lemma 7 deals 
with the case in which the normalizer of such an abelian subgroup is abelian. To 
construct the JSJ decomposition of limit groups over free products, we still need to 
analyze splittings over non-elliptic abelian subgroups with virtually abelian, non- 
abelian normalizers. 

Lemma 8. Let L be a limit group over free products, and let A be a non-elliptic 
abelian subgroup in L. Let El be the set of elliptics in L, and suppose that L admits 
no free product decomposition in which the elements of El can be conjugated into 
the factors. Let C{A) be the centralizer of A, let M be the normalizer of A, and 
suppose that [M : C{A)] = 2. Then: 

(i) If L = U *aV , and all the elements in El can be conjugated into U or V , 
then either M can be conjugated into either U or V , or M can be conjugated 
onto M' , and M' inherits an abelian amalgamation: M' = t^i *yi Vi, where 
Ui < U, Vx < V, [Ux : A] = [Vi : A] = 2, and both Ui and Vi are 
generated by A and an element of order 2. In this case, M is the semidirect 
product of A with an infinite dihedral group. In this case we can modify the 
given abelian decomposition, and obtain a virtually abelian decomposition, 
L = U *ui M' *vi V. 

(ii) IfL = U *A, and the elements in El can be conjugated into U, then either M 
can be conjugated into U , or M can be conjugated onto M' , and M' inherits 
an abelian amalgamation: M' = Ui*aVi, where Ui < U, Vi < tUt^^ , where 
t is a Bass-Serre generator that is associated with the splitting, L = U*a- 
\Ui : A\ — [Vi : A\ — 2, and both Ui and Vi are generated by A and an 
element of order 2. In this case, M is the semidirect product of A with 
an infinite dihedral group. In the HNN case, L = U*a, we can modify the 
given abelian decomposition, and obtain a virtually abelian decomposition, 
L = {U *Ui M')*y^, where with Vi there are two associated embeddings, one 
into M' and one into tUt~^ . The graph of groups that is associated with 
this decomposition contains two vertices (with vertex groups, U and M'), 
and two edges with edge groups, Ui and Vi. 

Proof: Let L — U *aV and suppose that M, the normalizer of A, that contains 
the centralizer of ^ as a subgroup of index 2, is not elliptic. Then M preserves 
(setwise) an axis in the Bass-Serre tree that is associated with the amalgamated 
product U*aV. Since A preserves this axis pointwise, and M contains an (elliptic) 
element that acts on the axis as an inversion, M/A acts on the axis as an infinite 
dihedral group. Hence, it inherits from it a splitting: M = Ui *aVi, where Ui 
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and Vi contain ^ as a subgroup of index 2, and they are both obtained from A by 
adding to it an elhptic element of order 2. If we start with the Bass-Serre tree that 
is associated with U *a add a vertex in the middle of the edge that is stabilized 
by A and connected the vertices that are stabilized by U and V, and then fold the 
couple of edges that are stabilized by A and associated with the elements of order 
2 in Ui and Vi, we obtain the splitting: L = U *Ui M' *vi i.e., a splitting of L 
with two vertex groups U and M', and two edge groups, Ui and Vi. 

Let L = U ■ the argument that we use in this case is similar. Suppose 
that M, the normalizer of A, is not elliptic. In this case, M preserves (setwise) 
an axis in the Bass-Serre tree that is associated with the HNN extension U*a- 
A preserves this axis pointwise, and M contains an (elliptic) element that acts 
on the axis as an inversion, hence, M/A acts on the axis as an infinite dihedral 
group. Therefore, as in the amalgamated product case, M inherits from this action 
a splitting: M = C/i *yi Vi, where Ui and Vi contain A as a subgroup of index 2, 
and they are both obtained from A by adding to it an elliptic element of order 2. 
Ui < U, and Vi < tUt~^, for an appropriate Bass-Serre generator t. If we start 
with the Bass-Serre tree that is associated with U*a, add a vertex in the middle 
of the edge that is stabilized by A and connects the vertices that are stabilized 
by U and tUt~^, and then fold the couple of edges that are stabilized by A and 
associated with the elements of order 2 in t/i and Vi, we obtain the splitting: 
L = {U M')*Vi, where Vi embeds into Vi and into tUt~^, i.e., the limit group 
L admits a graph of groups decomposition with two vertex groups, stabilized by U 
and M', and two edges in between these two vertices, one edge is stabilized by f/i 
and the second by Vi. 

□ 

According to lemma 7 we replace each abelian splitting of L of the form L = U*a, 
in which all the elements in can be conjugated into U, Ais a, non-elliptic abelian 
subgroup in L, and the centralizer of A which is also its normalizer is denoted by 
M, and M can not be conjugated into U, by the amalgamated product L — U *aM' 
(where M' is a conjugate of M). According to part (i) of lemma 8 we replace each 
abelian splitting of L of the form L = U *aV, in which all the elements in El 
can be conjugated into U and V, A is a, non-elliptic subgroup in L, and M the 
normalizer of A contains the centralizer of A as a subgroup of index 2, and M can 
not be conjugated into U nor V, by the amalgamated product L — U *Ui M'*y^ V, 
where M' is a conjugate of M. If L = U*a, the elements in El can be conjugated 
into U, A is non-elliptic in L, the normalizer M of A in L contains the centralizer of 
A as a subgroup of index 2, and M can not be conjugated into U, then we replace 
the given HNN extension by a graph of groups with two vertices and two edges 
between them, according to part (ii) of lemma 8, L = (t/ *Ui M')*Vi. 

By performing these replacements, we get that every non-elliptic abelian sub- 
group of L with a non-cyclic centralizer is contained in a vertex group in all the 
virtually abelian splittings of L under consideration, i.e., splittings in which edge 
groups are non-elliptic abelian, or edge groups that contain non-elliptic abelian sub- 
groups as subgroups of index 2, and all the elements in El can be conjugated into 
the vertex groups. This will allow us to use acylindrical accessibility in analyzing 
all the abelian splittings of the limit group over free products L that are obtained 
from converging sequences of homomorphisms into free products. 

Definition 9 ([Se5],[De],[We]). A splitting of a group H is called k-acylindrical 
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if for every element h & H which is not the identity, the fixed set of h when act- 
ing on the Bass-Serre tree corresponding to the splitting has diameter at most k. 
Following Delzant [De], and Weidmann [We], we say that a splitting of H is {k, C)- 
acylindrical if the stabilizer of a path of length bigger than k in the Bass-Serre tree 
corresponding to the splitting has stabilizer of cardinality at most C . 

If a strict limit group over free products L can be written in the form L = 
Vi *Ai V2 *A2 V3 *A3 V4, where ^1,^2, ^3 are subgroups of a maximal abelian 
subgroup M, which is its own normalizer, and M is a subgroup of Vi, then one 
can modify the corresponding graph of groups to a tripod of groups with Vi in 
the center, and 1^27^3,^4 at the 3 roots. Similarly if Ai,A2,A3 are subgroups of 
a maximal abelian subgroup, which is of index 2 in its normalizer M, then if M 
is contained in one of the vertex groups Vi, i = 1, . . . ,4, then one can modify the 
corresponding graph of groups to a tripod of groups in the same way. If M is not 
contained in one of the limit groups, Vi, i = 1, . . . ,4, then one can modify the given 
splitting to a virtually abelian splitting which is a tree with one root and 4 vertices 
connected to it, where M is placed at the root, and the subgroups Vi, i — 1, . . . ,4, 
are placed at the vertices that are adjacent to the root. 

Since by lemma 4 the centralizer of a non-elliptic abelian subgroup is almost 
malnormal, the Bass-Serre trees corresponding to these tripods and quadruple of 
groups are (2,2)-acylindrical. This folding and sliding operation generalizes to an 
arbitrary (finite) virtually abelian splitting of a limit group over free products over 
normalizers of non-elliptic abelian subgroups, where all the elements in El can be 
conjugated into non-abelian, non-QH vertex groups. 

Lemma 10. Let L be a limit group over free products that does not admit a free 
splitting in which all the elements in El can be conjugated into the various factors. 
A splitting of L, in which all the edge groups are non-elliptic abelian subgroups in 
L, and in which all the elements in El can be conjugated into non-QH, non-abelian 
vertex groups, can be modified using lemmas 7 and 8 to a virtually abelian splitting 
(of L) in which all the normalizers of non- elliptic abelian subgroups with non-cyclic 
centralizer s can be conjugated into non-QH vertex groups, and so that the obtained 
virtually abelian splitting is (2, 2)-acylindrical. 

Proof: Let L be a limit group over free products that admits no free factorization 
in which the elements of El can be conjugated into the factors. Let A be a graph 
of groups with fundamental group L with non-elliptic abelian edge groups. If the 
normalizer of an abelian edge group in A can not be conjugated into a vertex group 
in A, we perform the modification that appears in part (ii) of lemma 7 in case the 
normalizer of an edge group is abelian, and the modification of parts (i) and (ii) 
in lemma 8 in case the normalizer of an edge group is not abelian, where these 
modifications are applicable. After performing these modifications, and sliding 
operations, so that the fixed set of a non-elliptic abelian subgroup is star-like, we 
obtain a graph of groups A', with virtually abelian edge groups, in which every 
non-elliptic abelian subgroup with non-cyclic centralizer can be conjugated into a 
non-QH vertex group. In the Bass-Serre tree that corresponds to A' the fixed set 
of every non-elliptic element has diameter bounded by 2. Since the centralizers 
of non-elliptic abelian subgroups are almost malnormal, the stabilizers of paths 
of length 3 in A' are either trivial, or a cyclic subgroup of order 2. Hence, A' is 
(2,2 ) -acylindrical . 
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□ 

Lemma 10 shows that if in all the virtually abelian splittings of L under con- 
sideration, all the normalizers of non-cyclic abelian subgroups can be conjugated 
into vertex groups, these virtually abelian splittings are (2, 2)-acylindrical. This 
acylindricity finally enables one to construct the canonical virtually abelian JSJ 
decomposition of a strict limit group over free products (see section 2 of [Sel]). 

Theorem 11 (cf. ([Sel], 2. 7)). Suppose that L is a strict limit group over free 
products with set of elliptics El, so that L admits no free decomposition in which 
the elements in El can be conjugated into the various factors. There exists a 
reduced unfolded splitting of L with virtually abelian edge groups, which we call 
the virtually abelian JSJ (Jaco-Shalen-Johannson) decomposition of L, with the 
following properties: 

(i) Every canonical maximal QH subgroup (CMQ) of L is conjugate to a vertex 
group in the JSJ decomposition. Every QH subgroup of L, in which all 
the elements in El can be conjugated into vertex groups that are adjacent 
to the QH subgroup or into torsion elements in the QH subgroup, can be 
conjugated into one of the CMQ subgroups of L. Every vertex group in 
the JSJ decomposition which is not a CMQ subgroup of L is elliptic in any 
abelian splitting of L under consideration. 

(ii) Every CMQ subgroup is a Fuchsian group (in general, with torsion), where 
all its torsion elements are elliptic in L. The edge groups that are connected 
to a CMQ subgroup, that are all cyclic, may be elliptic. 

(iii) Every edge group that is not connected to a CMQ vertex group in the JSJ 
decomposition, or an edge group that is connected to a virtually abelian 
vertex group, contains an abelian subgroup of index at most 2, and this 
abelian subgroup is non-elliptic. 

(iv) A one edge abelian splitting L = D *a E or L = D*a, in which A is a non- 
elliptic abelian subgroup, and all the elements in El can be conjugated into 
D or E, which is hyperbolic in another such elementary abelian splitting, 
is obtained from the virtually abelian JSJ decomposition of L by cutting a 
2-orbifold corresponding to a CMQ subgroup of L along a weakly essential 
s.c.c. 

(v) Let O be a one edge splitting of L along a non-elliptic abelian subgroup, L = 
D*aE or L = D*A, in which all the elements in El can be conjugated into 
D or E. Suppose that the given elementary splitting is elliptic with respect 
to any other such elementary abelian splitting of L. Then is obtained 
from the JSJ decomposition of L by a sequence of collapsings, foldings, 
conjugations, and finally possibly unfoldings that reverse the foldings that 
are performed according to part (i) of lemma 1 and parts (i) and (ii) of 
lemma 8. 

(vi) If JSJi is another JSJ decomposition of L, then JSJ\ is obtained from the 
JSJ decomposition by a sequence of slidings, conjugations and modifying 
boundary monomorphisms by conjugations (see section 1 of [Ri-Se2] for 
these notions) 

Proof: By lemma 10 the splittings of the ambient limit group (over free products) 
L that are considered for the construction of the virtually abelian JSJ decomposi- 
tion of L, have the property that all the elliptic elements El in L can be conjugated 
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into non-QH, non-abelian vertex groups, and every non-cyclic, non-elliptic abelian 
subgroup of L can also be conjugated into a non-QH vertex group. Since L ad- 
mits no free decompositions in which the elements can be conjugated into the 
factors, there is no pair of elliptic-hyperbolic splittings along non-elliptic abelian 
groups (so that the elements El can be conjugated into vertex groups), i.e., all 
the splittings along non-cyclic, non-elliptic abelian groups under consideration, are 
elliptic-elliptic with respect to all the splittings along non-elliptic abelian groups 
under consideration. 

Since the modifications of abelian splittings along non-elliptic abelian subgroups 
that are performed according to lemmas 7 and 8, are performed only in case the 
centralizers of (non-elliptic) edge groups are non-cyclic, in case centralizers of non- 
elliptic edge groups are (infinite) cyclic, we consider only cyclic edge groups (and 
not dihedral ones). Hence, the only hyperbolic-hyperbolic splittings under consid- 
eration are pairs of splittings along infinite cyclic groups. For these we can apply 
[Ri-Se2] (this part of [Ri-Se2], the construction of the quadratic part (section 5 in 
the paper), applies to f.g. groups, and not only to f.p. ones), that produces a finite 
collection of CMQ subgroups of L, and a quadratic decomposition of L with the 
CMQ subgroups as part of the vertex groups, so that every splitting of L along 
a non-elliptic cyclic group, in which the elements of E^ can be conjugated into 
vertex groups, and so that this splitting is hyperbolic with respect to another such 
splitting, is obtained from the quadratic decomposition of L by cutting one of the 
CMQ subgroups along a s.c.c. and possibly collapsing the rest of the splitting. 

Given the quadratic decomposition of L, to complete the construction of the 
(virtually abelian) JSJ decomposition of L, we successively refine the quadratic 
decomposition using splittings that are elliptic with respect to it (and in which 
the elements of El can be conjugated into vertex groups). This refinement pro- 
cess terminates after finitely many steps, since all the obtained splittings are (2,2) 
acylindrical, and by [We] this implies a bound on the combinatorial complexity of 
the obtained splitting. All the properties of the obtained (virtually) abelian JSJ 
decomposition of L follow in the same way as in section 7 of [Ri-se] . 

□ 

§2. A Descending Chain Condition 

In section 4 of [Sel] we were able to use the cyclic JSJ decomposition of a (F^) 
limit group, in order to show that {F^) limit groups arc f.p. and that a f.g. group is 
a limit group if and only if it is cu-residually free. For limit groups over a torsion-free 
hyperbolic group, we were able to prove similar d.c.c. and a.c.c. as in the case of a 
free group, even though a limit group over hyperbolic groups need not be finitely 
presented. 

Limit groups over free products do not satisfy the d.c.c. and a.c.c. conditions that 
limit groups over free and hyperbolic groups do satisfy. However, weaker principles 
do hold for these limit groups, and these are enough to construct Makanin-Razborov 
diagrams, that encode sets of solutions to systems of equations over free products. 
As we will see one of the keys to formulate and prove the d.c.c. and a.c.c. principles 
that we present for limit groups over free products, is our consideration of limit 
groups over the entire class of free products, and not over a given one. 

We start with a d.c.c. for limit groups over free products which is a key to our 
entire approach. It uses the techniques that were used to prove a general d.c.c. for 
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limit groups over hyperbolic groups, but it is not as general as in the case of limit 
groups over free and hyperbolic groups. 

Definition 12. Let G he a f.g. group. On the set of limit groups over free products 
that are quotients of G, together with the quotient maps from G to these limit 
groups, we define a partial order. Let Li, L2 he two limit groups over free products 
that are quotients ofG, with sets of elliptics, El-^,El^, in correspondence, and with 
prescrihed quotient maps r]i : G ^ Li, i = 1,2. We write that (Li,?7i) > (L2,?72), 
if there exists an epimorphism: r : Li — > L2, that maps the elliptics in Li into the 
elliptics of L2, t{Eli) C El2, and for which r : Li — > L2 satisfies either: 

(1) T has a non-trivial kernel. 

(2) T is an isomorphism, and t{El^) is a proper subset of El^. 

If there exists an isomorphism r : Li — > L2 that maps the elliptics in Li onto 
the elliptics in L2, and for which: rj2 = t o r]i, we say that (Li, r]i) is in the same 
equivalence class as (L2,?72). Note that the relation that is defined on the limit 
quotients (over free products) of a f.g. group is a partial order. 

Theorem 13. Let G a f.g. group. Every strictly decreasing sequence of limit groups 
over free products that are quotients of G: 

(Li,?7i) > (L2,?72) > (i^3,%) > ••• 

for which: 

(1) the maps: Ti : Li ^ Li+i, that satisfy: rji+i = Tj o rji, are proper quotient 
maps (i.e., have non-trivial kernels). 

(2) the maps Ti do not map non-trivial elements in E^. to the identity element 
in Li+i. 

terminates after finitely many steps. 

Proof: The argument that we use is a modification of the argument that is used 
to prove theorem 1.12 in [Se3]. Suppose that there exists a f.g. group G for which 
there exists an infinite decreasing sequence of limit groups over free products that 
are quotients of G: Li > L2 > L3 > . . . that satisfy the conditions of the theorem. 
W.l.o.g. we may assume that the f.g. group G is a free group F^, for some integer d. 
We fix Fd, where d is the minimal positive integer for which there exists an infinite 
descending chain of limit groups over free products so that consecutive quotient 
maps, Tj : Lj — > Li^i, have non-trivial kernels and do not map non-trivial elliptic 
elements to the identity element, and fix a free basis for F^, F^ =< /i, . . . ,/d >. 
We set C to be the Cayley graph of F^ with respect to the given generating set, 
and look at an infinite decreasing sequence constructed in the following way. We 
set -Ri to be a limit group over free products, which is a quotient of F^, with the 
following properties: 

(1) -Ri is a proper quotient of F^. 

(2) i?i can be extended to an infinite decreasing sequence of limit groups over 
free groups: i?i > L2 > L3 > . . . , that satisfy the conditions of the theorem. 

(3) The map rji : F^ ^ Ri maps to the identity the maximal number of elements 
in the ball of radius 1 in the Cayley graph C, among all possible maps from 
Frf to a limit group over free products L, that satisfy properties (1) and (2). 
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We continue iteratively. At step n, given the finite decreasing sequence Ri > R2 > 
. . . > Rn-ii we choose the hmit group over free products, to satisfy: 

(1) Rn is a proper quotient of Rn-i- 

(2) The finite decreasing sequence of limit groups over free products: Ri > 
i?2 > • • • > Rfi can be extended to an infinite decreasing sequence that 
satisfies the conditions of the theorem. 

(3) The map ry^ : -Fd — > Rn (that is obtained as a composition of the map Fd — > 
i?i with the sequence of proper epimorphisms: Ri Ri+i, i = 1, . . . , n — 1, 
maps to the identity the maximal number of elements in the ball of radius 
n in the Cayley graph C, among all the possible maps from to a limit 
group over free products, L^, that satisfy the properties (1) and (2). 

To prove theorem 13, we will show that the last descending sequence we con- 
structed terminates after finitely many steps. With the decreasing sequence i?i > 
i?2 > ■ ■ ■ we associate a sequence of homomorphisms into free products: {h^ : 
Fd — > An * Bn}- For each index n, R^ is a quotient of F^, hence, R^ is generated 
by d elements that are the image of the fixed generators of F^ under the quotient 
map rjn. 

Rn is a limit group over free products. Hence, Rn, with its set of elliptics E^.^, 
is obtained from a convergent sequence of homomorphisms {ug : Gn ^ Cg * F>s}, 
where Gn is a f.g. group. Since Rn is generated by the image of the elements 
/i, . . . , fd under the quotient map rjn, for large enough s, the images Us{Gn) are d- 
generated groups, and furthermore, they are generated by the images of d elements 
in the f.g. group Gn, that are mapped by the quotient map Un '■ Gn — Rn onto 
the elements rjnifi), • • ■ , Vnifd)- Hence, we may assume that the limit groups over 
free products, Rn, are obtained as limit groups from a sequence of homomorphisms 
{vg : Fd — > Gs * Dg}, and the image of the fixed generating set of the free group 
Fd, is the set of elements r]n{fi),... , Vnifd)- 

For each index n, we pick hn to be a homomorphism hn ■ Fd ^ An * Bn, so 
that hn is a homomorphism Vg : Fd ^ Gg * Dg for some large index s, so that hn 
satisfies the following two conditions: 

(i) every element in the ball of radius n of C, the Cayley graph of Fd, that 
is mapped by the quotient map rjn '■ Fd ^ Rn to the trivial element, is 
mapped by hn to the trivial element in An * Bn- Every such element that 
is mapped to a non-trivial element by rjn, is mapped by hn to a non-trivial 
element in An * Bn- 

(ii) every element in the ball of radius n of C, the Cayley graph of Fd, that 
is mapped by the quotient map rjn ■ Fd ^ Rn to an elliptic element, is 
mapped by hn to an elliptic element in An * Bn- Every such element that is 
mapped to a non-elliptic element by rjn, is mapped by hn to a non-elliptic 
element in An * B^- 

From the sequence {hn} we can extract a subsequence that converges into a limit 
group over free products, that we denote R^o- By construction, the limit group i?oo 
is the direct limit of the sequence of (proper) epimorphisms: 

— > i?i — > i?2 — ^ • • • 

Let rjoo '- Fd Rqo be the canonical quotient map. Our approach towards 
proving the termination of given descending chains of limit groups over free products 
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is based on studying the structure of the hmit group i?oo) and its associated quotient 
map r]oo- We start this study by hsting some basic properties of them. 

Lemma 14. 

(i) Roo is not finitely presented. 

(ii) i?oo can not be presented as the free product of a f.p. group and freely inde- 
composable elliptic subgroups. 

(iii) Let R^o = Ui* . . .*Ut* F be the most refined ( Grushko ) free decomposition 
of Roo in which the elliptic elements in Roo, Er^, can be conjugated into 
the various factors, and F is a f.g. free group. Then there exists an index 
j, 1 < j <t, for which: 

(1) Uj is not finitely presented nor elliptic. 

(2) If B is a f.g. subgroup of F^ for which r]oo{B) = Uj, then Uj is a 
strict limit group over free products of a subsequence of the restricted 
homomorphisms, hnls- 

Proof: To prove part (i), suppose that i?oo is f-P- i-e.: 

Roo = < 9i, ■ ■ ■ ,9d\ru . . . ,rs > . 

Then for some index uq, and every index n > no, hn{rj) = 1 for j = 1, .. . ,s. This 
imphes that for some index ui > uq, and every index n > ui, each of the groups 
Rn is a quotient of i?oo, by a quotient map that send the generating set gi, . . . ,gd 
of Roo to the elements rjn{fi), ■ ■ ■ jfjnifd), a contradiction. 

Suppose that i?oo — Vi* . . . *Vt * M where M is f.p. and each of the factors Vj 
is eUiptic. Let -Bi, . . . ,Bt and D be f.g. subgroups of F^, for which ij^oiBj) — Vj 
for j = 1, . . . , i, and r)oo{D) = M. W.l.o.g. we may assume that the free group Fa 
is generated by the collection of the subgroups . . . , Bt, D. 
Since the factors Vj, j = 1, . . . ,t, are elliptic, and since the subgroups, Bj, j ~ 
1, . . . ,t, are f.g. for every index j , j = 1, . . . ,t, there exists an index Uj, so that for 
every index n > Uj, the image r]n{Bj) is elliptic. Since the maps Ti : Ri ^ Ri+i 
do not map non-trivial elliptic elements (in Eji^) to the identity element, r}n{Bj) is 
isomorphic to r]oo{Bj) = Vj via the map rjoo o fjn^- 

The factor M is assumed f.p., hence, if D =< di, . . . ,ds >, then M =< di, . . . ,ds\ri, . . . , >. 
There exists an index no, for which for every index n > no, r]n{ri) — 1, for 
i = 1, . . . ,u. 

Let mo > Uj for j = 0, . . . , t. By our arguments, from the universality of free 
products, all the relations that hold in R^c hold in rjm„{Fd) = Rmo- Hence, i?^,, is 
a quotient of R^o, where the quotient map maps the prescribed generators of Roo 
to the prescribed generators of Rmo (i-e., the corresponding images of the given 
set of generators F^ =< fi, ■ ■ ■ , fd >)• Since Rmo+i. is a proper quotient of Rmo, 
this implies that -Rmo+i is a proper quotient of i?oo, again by a map that maps the 
prescribed set of generators of Roo to the prescribed set of generators of Rm„+i, 
which clearly contradicts our assumptions that the sequence of limit groups {Rj} 
is strictly decreasing with -R^+i being a proper quotient of Ri for every index i, and 
the limit group i?oo is the direct limit of this decreasing sequence. This concludes 
the proof of part (ii) . 

To prove part (iii) note that (1) in part (iii) follows from part (ii). Every factor 
Uj of the limit group L that is not elliptic is a strict limit group that is obtained 
from a sequence of homomorphisms of some f.g subgroup of F^, and (2) follows. 
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□ 

Rqq is a limit group over free products which is a (proper) quotient of all the 
limit groups over free products, {Rn}- For each index n, the limit group Rn was 
chosen to maximize the number of elements that are mapped to the identity in the 
ball of radius n of by the quotient map rjn '■ ^ Rn, among all the proper 
limit (over free products) quotients of Rn-i that admit an infinite descending chain 
of limit groups over free products that satisfy the conditions of theorem 13. If i?oo 
admits an infinite descending chain of limit groups over free products: 

Roo — > ivi ^ L2 — > . . . 

that satisfy the properties in theorem 13, then the limit group (over free products) 
Li admits an infinite descending chain of limit groups that satisfy the conditions of 
theorem 13, and since it is a proper quotient of Roo, for large enough index n, the 
quotient map : — > Li maps to the identity strictly more elements of the ball 
of radius n in the Cayley graph of F^, than the map rjn '■ F^ ^ Rn, a contradiction. 
Hence, Roo does not admit an infinite descending chain of limit groups over free 
products that satisfy the conditions of theorem 13. 

To continue the proof of theorem 13, i.e., to contradict the existence of the infinite 
descending chain of limit groups over free products that satisfies the conditions of 
the theorem, we need a modification of the shortening procedure that was used in 
[Sel] for (Fk) limit groups, and in [Se3] for limit groups over hyperbolic groups. 
Since the description of the shortening procedure is rather long and involved, we 
prefer not to repeat it, and refer the interested reader to section 3 of [Sel]. The 
same construction that appears in [Sel] applies to (strict) limit groups over free 
products. 

Given a f.g. group G, and a sequence of homomorphisms into free products: 
{us : G As * Bg}, that converges into a (strict) limit group over free products, 
L, the shortening procedure constructs another (sub) sequence of homomorphisms 
from a free group F^ (where the f.g. group G is generated by d elements), {vs^ '■ 
Fd Ag^ * Bs^}, so that the sequence of homomorphisms Vs^ converges to a limit 
group over free products SQ, and there exists a natural epimorphism L — > SQ, that 
maps the elliptic elements in L, El, monomorphically into the elliptic elements in 
SQ, Esq. 

Definition 15. We call the limit group over free products, SQ, that is obtained 
by the shortening procedure, a shortening quotient of the limit group (over free 
products) L. 

By construction, a shortening quotient of a limit group over free products is, 
in particular, a quotient of that limit group. In the case of freely indecomposable 
Ffc-limit groups, a shortening quotient is always a proper quotient ([Sel], 5. 3). If 
the limit group over free products that we start with, L, is strict, non-cyclic and 
admits no free decomposition in which the elements of El can be conjugated into 
the factors, a shortening quotient of L is a proper quotient of it. More generally 
we have the following. 

Proposition 16. Let G be a f.g. group, and let {u^ : G ^ Ag * Bg} be a sequence 
of homomorphisms that converges into an action of a non-cyclic, strict limit group 
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over free products, L, on some real tree Y , where L admits a (possibly trivial) 
free decomposition in which the elliptic elements, E^, can he conjugated into the 
factors, and so that there exists at least one factor in this free decomposition, which 
is strict, non-cyclic, and freely indecomposable relative to its intersection with El. 
Then every shortening quotient of L, obtained from the sequence {us}, is a proper 
quotient of L (in which non-trivial elliptic elements in L are not mapped to non- 
trivial elliptic elements of the shortening quotient). 

Proof: Suppose that the f.g. group G is generated by d elements. A shortening 
quotient SQ of L is obtained from a sequence of homomorphisms {vs^ '■ Fa 
Ag^ * Bs^} that converges into SQ. Let Li be a factor in a (possibly trivial) free 
decomposition of L, in which all the elements El can be conjugated into the various 
factors, so that the factor Li is a non-cyclic strict limit group (over free products), 
which is freely indecomposable relative to its intersection with El. 

Let SQi be the image of Li in the shortening quotient SQ. Note that SQi is 
a shortening quotient of Li. By construction, the shortening quotient SQi is a 
quotient of the non-cyclic, strict limit group over free products Li, which is freely 
indecomposable relative to its elliptic elements, El^ ■ If the sequence of homomor- 
phisms {t's„}, restricted to some f.g. preimage of Li, has bounded stretching factors, 
i.e., if the shortening quotient SQi is not strict, SQi can not not be (entirely) el- 
liptic, hence, it must be freely decomposable or cyclic, so it is a proper quotient of 
Li. If SQi is a strict limit group over free products, then the shortening quotient 
SQi is a proper quotient of Li by the shortening argument that is used in the proof 
of claim 5.3 in [Sel]. 

□ 

The shortening procedure, and proposition 16, enable us to obtain a resolution 
of the limit group R^q, with which we can associate a completion, into which R^^ 
embeds. This completion enables us to present R^o as a f.g. group which is finitely 
presented over some of its elliptic subgroups. Since theorem 13 assumes that the 
successive maps along the infinite descending chains under consideration, r^, do not 
map non-trivial elliptic elements to the identity element, it is implied that elliptic 
subgroups embed along the sequences under consideration. This implies that for 
large enough n, R^ is a proper quotient of Roo, which contradicts the fact that i?oo 
is a proper quotient of all the limit groups (over free products), {Rn}, that appear 
in the infinite descending chain we constructed. 

Proposition 17. Let Roo be the direct limit of the sequence of limit groups over 
free products that we constructed (in order to prove theorem 13), {Rn\- Then there 
exists a finite sequence of limit groups over free products: 

Roo —> I/l —> 1/2 -C's 

for which: 

(i) Li is a shortening quotient of Roo, and Lj+i is a shortening quotient of L^, 
for i = 1, . . . , s — 1. 

(ii) The epimorphisms along the sequence are proper epimorphisms, and non- 
trivial elliptic elements in Li are mapped to non-trivial elliptic elements in 

(iii) Lg = Hi * . . . * Hr * Ft where the factors. Hi, . . . , Hr, are elliptic, and the 
entire elliptic set, El^, is the union of the conjugates of Hi, . . . , H^. Ft is 
a (possibly trivial) free group. 
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(iv) The resolution: i?oo Li ^ L2 ^ . . . ^ Lg is a strict resolution ([Sel],5), 
i.e., in each level non-QH, non-virtually-abelian vertex groups in the virtu- 
ally abelian JSJ decomposition are mapped monomorphically into the limit 
group in the next level, and QH vertex groups are mapped into non-virtually- 
abelian, non-elliptic subgroups. 

(v) The constructed resolution is well- structured (see definition 1.11 in [Se2] 
for a well- structured resolution) . 

Proof: By lemma 14 and proposition 16 a shortening quotient of Roo is a proper 
quotient of it. Furthermore, non-trivial elliptic elements in R^o are mapped to 
non-trivial elliptic elements in the shortening quotient. Hence, we set Li to be a 
shortening quotient of -Roo- If from the sequence of (shortened) homomorphisms 
that was used to construct Li, it's possible to extract a subsequence that satisfy 
the properties of lemma 14, we continue with this subsequence, and use it to get 
a shortening quotient L2 of Li, which by proposition 16, is a proper quotient of 
Li. Continuing this process iteratively, and recalling that every descending chain of 
limit groups over free products that starts with R^o and satisfies the assumptions 
of the statement of theorem 13, terminates after finitely many steps, we finally get 
the sequence of proper epimorphisms: 

Roo — > I/l — > 1/2 — ^ • • • — ^ Lg. 

Parts (i) and (ii) follow immediately from the construction of the descending 
finite sequence of shortening quotients, and part (iii) follows, since by lemma 14 
and proposition 16, the descending sequence of shortening quotients terminates, 
precisely when the obtained limit group is the free product of elliptic factors and 
a free group. Part (iv) follows since each shortening quotient in the sequence 
is constructed from homomorphisms that converge into the previous limit group 
in the sequence that were modified by modular automorphisms. Part(v) follows 
since like in the case of free and hyperbolic groups, every strict Makanin-Razborov 
resolution, i.e., a resolution that is obtained from a sequence of shortening quotients, 
is well-structured (see definition 1.11 in [Se2]). 

□ 

Proposition 17 constructs from a subsequence of the homomorphisms, {hn : 
Fd ^ An * Bn}, a well-structured resolution of the limit group over free products, 
Roo, that terminates in a limit group Lg which is a free product of elliptic sub- 
groups and a (possibly trivial) free group. In section 1 of [Se2], a completion is 
constructed from a given well-structured resolution (see definition 1.11 in [Se2] for 
a well-structured resolution). This construction that generalizes in a straightfor- 
ward way to well-structured resolutions of limit groups over torsion-free hyperbolic 
groups in [Se3], generalizes in a straightforward way to well-structured resolutions 
of limit groups over free products. For the detailed construction of the completion 
see definition 1.12 in [Se2]. 

We denote the completion of the well-structured resolution that is constructed 
in proposition 17, Comp{Res). By definition 1.12 and lemma 1.13 in [Se2], each 
of the limit groups, -Roo, -^i, ■ • • , -^s is embedded into the completion of the con- 
structed resolution, Comp{Res). All the (virtually abelian) edge groups that are 
not connected to boundary elements of QH vertex groups (edge groups that are 
connected to QH vertex groups are always cyclic), and all the virtually abelian 
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vertex groups, contain abelian subgroups as subgroups of index at most 2. Further- 
more, these abehan groups are non-eUiptic subgroups of the associated hmit groups, 
Roo, Li, . . . , Lg. Since the only non-eUiptic abehan subgroups of the terminal limit 
group, Lg, are infinite cyclic, all the edge groups, and all the vertex groups, that 
appear in all the levels of the completion, Comp{Res), are finitely generated. In 
particular all the edge groups and all the vertex groups that appear in the virtually 
abelian JSJ decompositions of the limit groups over free products, Roo,Li, ... ,Ls, 
are finitely generated. 

Let p : Roo — > Comp{Res) be the embedding of the limit group over free prod- 
ucts, i^ooj into the completion of the constructed resolution: R^o —> Li L^. 
p{Roo) being a f.g. subgroup of Comp{Res) inherits a (finite) virtually abelian de- 
composition from the virtually abelian decomposition that is associated with the 
top level of Comp{Res). The edge groups in that inherited (finite) virtually abelian 
decomposition are subgroups of f.g. virtually abelian groups, hence, f.g. virtually 
abelian groups. The vertex groups in that virtually abelian decomposition can ei- 
ther be conjugated into subgroups of a lower level of the completion, or they can be 
conjugated into QH groups or into f.g. virtually abelian groups, f.g. subgroups of 
virtually abelian groups are again f.g. virtually abelian. f.g. subgroups of Fuchsian 
groups are free products of f.g. Fuchsian groups and f.g. virtually free groups. Hence 
Roo can be reconstructed from finitely many f.g. groups that can be conjugated into 
lower level of the completion, Comp{Res), and finitely many f.g. Fuchsian groups, 
f.g. virtually free groups, and f.g. virtually abelian groups, by performing free prod- 
ucts and free products with amalgamation and HNN extensions along f.g. virtually 
abelian groups. 

Continuing with this decomposition procedure along the lower levels of the com- 
pletion, Comp{Res), we get that the subgroup p(-Roo) (that is isomorphic to -Roo) 
can be reconstructed from finitely many f.g. elliptic subgroups in Comp{Roo), 
and finitely many f.g. Fuchsian groups, f.g. virtually free groups, and f.g. virtu- 
ally abelian groups, by performing finitely many operations of free products and 
free products with amalgamation and HNN extensions along f.g. virtually abelian 
groups. In particular, R^^ is obtained from finitely many elliptic subgroups of i?oo 
by adding finitely many generators and relations. 

By construction, the limit group (over free products), -Roo 7 is the direct limit of 
the decreasing sequence of limit groups, {Rn}, which are all quotients of some free 
group, Fd- Every f.g. subgroup of Fd that is mapped to an elliptic subgroup in .Roo, 
is mapped to elliptic subgroups in all the limit groups, Rn, for all n > uq for some 
index uq. R^ is generated by finitely many f.g. elliptic subgroups and finitely many 
virtually abelian, virtually free, and f.g. Fuchsian groups together with finitely many 
Bass-Serre generators that are added in each of the performed HNN extensions 
(along f.g. virtually abelian subgroups). Since these last groups are all f.p. and 
elliptic subgroups in each of the limit groups Rn are mapped monomorphically 
into -Roo by our assumptions on the decreasing sequence, {-Rn}, there exists some 
index so that for all n > ni, the limit group Rn is generated by finitely many 
elements that are mapped to the Bass-Serre elements that are used in constructing 
-Roo, finitely many subgroups that are isomorphic to the f.g. virtually abelian, f.g. 
virtually free, and f.g. Fuchsian groups, and finitely many elliptic subgroups that 
are isomorphic to the f.g. elliptic subgroups that altogether generate -Roo- Since -Roo 
is generated by these subgroups and the Bass-Serre elements by imposing finitely 
many relations, there exists some index n2, so that for every n > n2 these relations 
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hold in Rn, which imphes that Rn is a quotient of i?oo using a quotient map that 
maps the fixed generating set of R^o (the images of a fixed basis of F^) to the 
fixed generating set of Rn- This imphes that Rn+i is a proper quotient of R^o by 
a quotient map that maps the fixed generating set of Rqo to the fixed generating 
set of Rn+i, which contradicts the construction of Roo as the direct hmit of the 
decreasing sequence of hmit groups over free products, {Rn}- This finaUy imphes 
the d.c.c. that is stated in theorem 13. 

□ 

Theorem 13 proves a basic d.c.c. that holds for limit groups over free products. 
This d.c.c. is weaker than the ones proved for limit groups over free and hyperbolic 
groups ([Sel],[Se3]). Indeed it is stated only for decreasing sequences of limit groups 
over free products for which the successive maps do not map non-trivial elliptic 
elements to the identity. Still, this d.c.c. is the basis for our analysis of limit groups 
over free products, and for the analysis of solutions to systems of equations over 
free products. 

We start with the following theorem, which is a rather immediate corollary of the 
d.c.c. that is stated in theorem 13, that associates a resolution with a given limit 
group over free products, a resolution that has similar properties to the resolution 
described in proposition 17. 

Theorem 18. Let L be a limit group over free products. Then there exists a finite 
sequence of limit groups over free products: 

L —> Li —> L2 I/g 

for which: 

(i) Li is a shortening quotient of L, and L^+i is a shortening quotient of Li, 
for i = 1, - - - , s — 1. In particular, elliptic elements in Li are mapped 
monomorphically to elliptic elements in Lj+i. 

(ii) The epimorphisms along the sequence are proper epimorphisms. 

(iii) Ls = Hi * . . . * Hr * Ft where the factors. Hi, . . . , Hr, are elliptic, and the 
entire elliptic set, El^, is the union of the conjugates of Hi, . . . , Hr- Ft is 
a (possibly trivial) free group. 

(iv) The resolution: L —> Li —> L2 is a strict resolution ([Sel],5), 
i.e., in each level non-QH, non-virtually-abelian vertex groups and edge 
groups in the virtually abelian JSJ decomposition are mapped monomor- 
phically into the limit group in the next level, and QH vertex groups are 
mapped into non-virtually-abelian, non-elliptic subgroups. 

(v) The constructed resolution is well- structured (see definition 1.11 in [Se2] 
for a well- structured resolution). As a corollary, the limit group (over free 
products) L is embedded into the completion of the well-structured resolu- 
tion: 

L Li ^ L2 ^ - - - ^ Lg 

so that all the elliptic elements in L are mapped into conjugates of the 
elliptic subgroups. Hi, . . . , H^, of Lg- 

Proof: Theorem 18 generalizes the resolution that was constructed for the limit 
group (over free products) Roo, to general limit groups over free products. To prove 
proposition 17 we used the d.c.c. for resolutions of i?oo for which the epimorphisms 
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that are associated with them do not map non-trivial eUiptic elements to the identity 
element, that follows from the construction of Roo- Theorem 13 proves that such a 
d.c.c. holds for resolutions of an arbitrary limit group over free products, for which 
the associated epimorphisms do not map non-trivial elliptic elements to the identity 
element. With this general d.c.c. the proof of proposition 17 generalizes to general 
limit groups over free products. 

□ 

§3. Finitely Presented Groups 

Theorem 13 proves the basic d.c.c. for limit groups over free products, and the- 
orem 18 associates a resolution with each such limit group, hence, it embeds each 
limit group over free products into a completion, where this completion is a tower 
over a limit group which is a free product of a (possibly trivial) free group with a 
(possibly empty) finite collection of f.g. elliptic subgroups. 

When considering limit groups over free products we analyzed sequences of ho- 
momorphisms from a f.g. group into free products. Since our goal is to obtain a 
structure theory for sets of solutions to systems of equations, and the group that 
is associated formally with a finite system of equations is f.p. and not only f.g. we 
may assume that the limit groups over free products that we are considering are 
obtained from sequences of homomorphisms from a f.p. group into free products 
(and not only from a f.g. one). 

As we will see in the sequel, if we attempt to construct a Makanin-Razborov 
diagram that is associated with a f.p. group, we will need to consider only f.g. limit 
groups over free products that are recursively presented, i.e., limit groups that can 
be embedded into f.p. groups. A modification or a strengthening of the existence 
of such an embedding is a key for obtaining further d.c.c. that will eventually allow 
the construction of a Makanin-Razborov diagram over free products for a given f.p. 
group. We start with the following simple observation. 

Proposition 19. Let G he a f.p. group, and let L he a limit group over free products 
which is a quotient of G. Then there exists a limit group over free products L with 
the following properties: 

(1) there is a f.p. completion, Comp, which is a tower over a free product of 
finitely many f.p. elliptic subgroups and a free group, so that L embeds into 
Comp, and the elliptic elements in L are mapped into conjugates of the 
finitely many elliptic factors in the free decomposition that is associated 
with the limit group that appears in the terminal level of the completion 
Comp. 

(2) either L — L or L > L (see definition 12 for the relation > on limit groups 
over free products). 

Proof: By theorem 18, the limit group (over free products) L admits a well- 
structured resolution: 

L —s> Li L2 

and Lg admits a free product decomposition: Lg = Hi * ... * * Ft where the 
factors. Hi, . . . , H^, are elliptic, and the entire elliptic set, -Ei,^, is the union of the 
conjugates of Hi, . . . , Hj.. is a (possibly trivial) free group. 
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Furthermore, with this resolution it is possible to associate a completion, Compi, 
and the limit group L embeds into this completion, so that all the elliptic elements 
in L are mapped into conjugates of the elliptic subgroups, ifi, . . . , Hj., of (the 
groups Li, . . . ,Ls admit natural embeddings into the various levels of the com- 
pletion, Compi, and the elliptics in each of these limit groups are mapped into 
conjugates of i^i, . . . , Hr in the completion Compi). 

Since L is embedded into the completion Compi, G is naturally mapped into 
Compi. By construction, the completion Compi is built as a tower over the termi- 
nal limit group Lg. If Compi is f.p. we obtained the conclusion of the proposition, 
as we can take L = L, and L is embedded into the f.p. completion Compi. Hence, 
we may assume that Compi is not finitely presented, i.e., at least one of the factors. 
Hi, . . . , Hr, is not finitely presented. In that case we gradually replace Compi by 
a f.p. completion into which G is mapped. 

Each of the factors of L^, Hi, . . . , Hr, is f.g. so it is a quotient of some f.g. free 
group. Let F^, . . . , F'" be f.g. free groups that Hi, . . . , Hr are quotients of. We 
start the construction of a f.p. completion that replaces the completion Compi, with 
a tower T2 that has in its base level the free group * ... * * Ft, and the next 
(upper) levels are connected to the lower levels of the constructed tower, precisely 
as they are connected in the completion, Compi, i.e., using the same graphs of 
groups, just that the group that is associated with the lowest level in Compi, 
which is Lg = Hi* . . Hr * Fi,is replaced by the free group, * . . . * F*" * F^. 

Note that T2 is a tower, but it is not necessarily a completion (see definition 1.12 
in [Se2]), as in general there are no retractions from a group that is associated with 
a certain level onto the group that is associated with the level below it. Each of the 
levels above the base level in T2 is constructed using a (finite) graph of groups, in 
which some vertex groups are the groups that are associated with the lower level in 
T2. Hence, the group that is associated with a level above the base level, is obtained 
from a free product of the group that is associated with the lower level with a f.p. 
group by imposing finitely many relations. Furthermore, the graphs of groups that 
are associated with the different levels in T2 are similar to the graphs of groups that 
are associated with the corresponding levels in the completion Compi, and difi^er 
from Compi only in the groups that are associated with the base level. 

Since each of the groups that are associated with the upper levels in T2 is obtained 
from a free product with a f.p. group by imposing finitely many relations, and since 
the graphs of groups that are associated with the upper levels have similar structure 
as the corresponding graphs of groups that are associated with the levels of the 
completion Compi, and these graphs of groups differ only in the structure of the 
group that is associated with the base level, it is enough to impose only finitely 
many relations from the defining relations of the various factors of the limit groups 
that is associated with the base level of Compi, Lg, Hi,. . . , Hr, on the associated 
free groups, F^, . . . ,F'^, so that if we replace the group that is associated with the 
base level of T2, F^ * . . . ,F'^ * Ft, with the obtained f.p. quotient, Vi* . . .*Vr* Ft, 
and construct from it a tower, T3, by imitating the construction of Compi and T2 
(i.e., with similar graphs of groups in all the upper levels), T3 will be a completion. 

T3 is a completion, but it may be that the f.p. group G is not mapped into it. 
G is mapped into the completion Gompi. Hence, once again, since G is f.p. it is 
enough to impose only finitely many relations from the defining relations of the 
various factors. Hi, . . . , Hr, on the factors, Vi, . . . , Vr, so that if we replace the 
group that is associated with the base level in T3 with the obtained f.p. quotient, 
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Ml * ... * Mr * Ft, and construct from it a tower T4 by imitating the construction 
of the towers Compi, T2, and T3, T4 is a f.p. completion, and G maps into it. 

Furthermore, the map from G into the completion Compi, is a composition 
of the maps from G to T4, composed with the natural quotient map from T4 to 
Comp\. Hence, if we denote the image of G in T4 by L, then L is a hmit group 
over free products, its set of eUiptics is precisely the intersection of L with the 
set of conjugates of Mi, . . . , M^, and either L is isomorphic to L and the natural 
isomorphism from L onto L maps the eUiptics in L monomorphically onto the 
eUiptics in L, or the natural epimorphism from L onto L has a non-trivial kernel, 
and this epimorphism maps the eUiptics in L onto the eUiptics in L, in which case 
L> L. 

□ 

Proposition 19, the d.c.c. proved in theorem 13, and the resolution that is asso- 
ciated with a limit group over free products in theorem 18, enable us to prove that 
there are maximal elements in the set of all limit groups over free products that 
are all quotients of a (fixed) f.p. group G, and that there are only finitely many 
equivalence classes of such maximal elements. The existence of maximal elements 
in the set of limit quotients is valid even for f.g. groups. 

Proposition 20. Let G he a f.g. group. Let i?i,i?2,--- he a sequence of limit 
groups over free products that are all quotients of the f.g. group G, and for which: 

Ri < R2 < ... 

Then there exists a limit group over free products R that is a quotient of G, so that 
for every index m, R> Rm- 

Proof: Identical to the proof in the free and hyperbolic groups cases (see proposi- 
tion 1.20 in [Se3]). 

□ 

Proposition 20 proves that given an ascending chain of limit quotients (over free 
products) of a f.g. group G, there exists a limit quotient of G that bounds all the 
limit groups in the sequence. Hence, we can apply Zorn's lemma (it is enough to 
consider countable ascending chains in case of quotients of a f.g. group), and obtain 
maximal limit quotients (over free products) of any given f.g. group, and every limit 
quotient of a f.g. group is dominated by a maximal limit quotient of that group. 

Proposition 19 proves that if G is in addition f.p. then if i? is a limit quotient of 
G (over free products), then there exists a limit group over free products L, that is 
either isomorphic to R or L > R, so that L embeds in a f.p. completion. Hence, if 
we are interested in maximal limit quotients (over free products) of a f.p. group G, 
it is enough to consider limit quotients of G that embed in f.p. completions, and 
there are clearly at most countably many such limit quotients. 

In case a group G is f.p. the existence of maximal limit quotients, and the exis- 
tence of an embedding of maximal limit quotients of a f.p. group G into f.p. com- 
pletions, imply the finiteness of the (equivalence classes of) maximal limit quotients 
(over free products) of a f.p. group. 

Theorem 21. Let G he a f.p. group. Then there are only finitely many equivalence 
classes of maximal elements in the set of limit quotients (over free products) ofG, 
and each of these maximal elements emheds in a f.p. completion. 
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Proof: Let G be a f.p. group. Since all its maximal limit quotients over free 
products can be embedded into f.p. completions, there are at most countably many 
maximal limit quotients of G (over free products). Suppose that there are infinitely 
many non-equivalent maximal limit quotients of G, and let -Ri, i?2, • • • be the infinite 
sequence of (non-equivalent) maximal limit quotients (over free products) of G. 
Each Ri is equipped with a given quotient map rji : G ^ Ri, hence, fixing a 
generating set for G, we fix a generating set in each of the J?i's. i.e., wc have 
maps Vi : Fd —>■ Ri (assuming G has rank d), that factor through the epimorphism 
Fd^G. 

For each index i we look at the collection of words of length 1 in Fa that are 
mapped to the identity, and those that are mapped to elliptic elements by Ui. There 
is a subsequence of the Ri^s for which this (finite) collection of words is identical. 
Starting with this subsequence, for each Ri (from the subsequence) we look at the 
collection of words of length 2 in F^ that are mapped to the identity and those that 
are mapped to elliptic elements by Vi, and again there is a subsequence for which 
this (finite) collection is identical. We continue with this process for all lengths £ 
of words in F^, and look at the diagonal sequence (that we denote i?^^, Ri^, . . .). 

We choose homomorphisms hj : F^ — > Aj * Bj, that factor through the map 
Fd — i> G, so that for words w of length at most j, hj{w) = 1 iff i'i.{w) — 1, and 
hj (w) is elliptic iff i^i^ (w) is elliptic (we can choose such homomorphisms since Rij 
is a limit quotient of G). After passing to a subsequence, the homomorphisms hj 
converge into a limit group over free products M, which is a limit quotient of G. 
Note that in the (canonical) map F^ M, the elements of length at most j that 
are mapped to the identity, and those that are mapped to be elliptic, are precisely 
those that are mapped to the identity and those that are mapped to be elliptic by 
the map Ui^ : Fa Rij ■ 

Ri, R2, ■ ■ ■ form the entire list of maximal limit quotients of G over free products. 
We construct a new sequence of homomorphisms: /_,• : F^ Cj * Dj that factor 
through the quotient map F^ — > G. First, fj has the same property as hj, i.e., the 
elements of length at most j that are mapped to the identity by fj are precisely 
those that are mapped to the identity hy Ui : F^ ^ Ri , and the elements of length 
at most i that are mapped to be elliptic by are precisely those that are mapped 
to be elliptic by z/^ . : Fd Ri . Second, since Ri is maximal and is not equivalent 
to -Ri, . . . ,Rij-i, there must exist some elements ui, . . . ,Ui.-i G Fd so that for 
each index s, 1 < s < ij — 1, either Ug is mapped to the identity in Rg, but Ug 
is mapped to a non-trivial element in Ri by z^^ ., or Ug is mapped to an elliptic 
element in i?s, but Ug is mapped to a non-elliptic element in Ri hj Ui .. If the first 
holds, we require that fj{ug) ^ 1, and if the second holds we require that fj{ug) is 
not elliptic. 

The sequence of homomorphisms, {fj}-, converges into the limit group (over 
free products) M. We look at a subsequence of the homo, {fj}, so that the 
subsequence and its shortenings converge into a resolution of M that satisfy the 
properties that are listed in theorem 18, M ^ Li ^ L2 ^ . . . ^ (we still 
denote the subsequence {fj})- 

With the resolution M ^ Li ^ L2 L^, which is a well-structured 

resolution by construction, we can naturally associate a completion. Let Camp be 
this completion. Since G is naturally mapped onto the limit group M, there exists 
a natural map, p : G Camp, that factors through the map G M. 
Note that by construction, the completion Camp is obtained from the terminal 
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limit group, Lg, of the given resolution of M, by adding finitely many generators 
and relations. Since the group G is f.p. we can repeat the argument that was used 
to prove proposition 19, and replace the terminal limit group Lg with a (possibly 
the same) f.p. group that maps onto L^, and starting with construct a 
completion, Comp^, that has the same structure as the completion Comp, except 
that the terminal limit group (over free products) of Comp^ is L], whereas the 
terminal limit group of the completion Comp is Lg. Furthermore, the group G maps 
into Comp^, and since Comp^ is finitely presented, there exists a subsequence of 
the sequence of homomorphisms {fj}, that factor through the completion Comp^. 

Let be the image of G in Comp^. is a limit quotient of G (over free 
products), so there must exist some maximal limit quotient of G, that we denote 
Rh, so that Rb is either equivalent to or Ri, > M^. Now, there exists a subse- 
quence of the homomorphisms {fj} that factor through the limit group M^, hence, 
this subsequence of homomorphisms factor through the maximal limit quotient Ri,. 
By construction, each of the homomorphisms fj does not factor through any of 
the maximal limit groups, . . . , Ri -i- Hence, for large enough j, none of the 
homomorphisms factor through the maximal limit quotient Rh, a contradiction. 
Therefore, G admits only finitely many maximal limit quotients (over free prod- 
ucts), and by proposition 19, each of the maximal limit quotients of G embeds into 
a f.p. completion. 

□ 

Theorem 21 proves the existence of finitely many limit quotients of a given f.p. 
group. Hence, it gives the first level of a Makanin-Razborov diagram of a f.p. group 
over free products, and it proves that the groups that appear in the first level of 
the Makanin-Razborov diagram of a f.p. group over free products are canonical 
(i.e., they are an invariant of the f.p. group). Still, the construction of maximal 
limit groups over free products, and the proof that there are only finitely many 
(equivalence classes of) maximal quotients of a f.p. group (over free products), does 
not generalize in a straightforward way to allow the construction of the next levels 
in the Makanin-Razborov diagram. 

Furthermore, theorem 13 proves the basic d.c.c. that is required for analyzing 
limit groups over free products. However, it is not sufficient for the construction of 
a Makanin-Razborov diagram as it guarantees the termination of strict resolutions, 
but not of general resolutions in the diagram (if we try to imitate the construction 
over free and hyperbolic groups). Hence, to construct a finite Makanin-Razborov 
diagram we will need to construct the next levels in the diagram, and in addition to 
prove an additional d.c.c. that will guarantee the termination of the construction 
after finitely many steps. 

Let G be a f.p. group. We start the construction of the Makanin-Razborov 
diagram over free products of G with the finite collection of (equivalence classes of) 
maximal limit quotients of G, according to theorem 21. We continue by studying 
the homomorphisms of each of the maximal limit quotients of G into free products. 
As in the construction of Makanin-Razborov diagrams over free and hyperbolic 
groups, we continue by modifying (shortening) these homomorphisms using the 
modular groups that are associated with the maximal limit quotients (over free 
products) of the given f.p. group G. 

Let L be one of the maximal limit quotients (over free products) of G, and let 
be its set of elliptics. First, we factor L into its most refined free decomposition in 
which the elements in El are elliptic (i.e., contained in conjugates of the factors), 
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L = Ui * . . . * Um * Ft, where is a (possibly trivial free group, and the elements 
in El can be conjugated into the various factors, Ui, . . . , Um- 

{L,El) is a (maximal) limit quotient of G (over free products), hence, L is 
obtained as a limit of a sequence of homomorphisms {hn : G An * Bn}- G is 
f.p. and is mapped onto L, and L admits the free decomposition, L = Ui* . . . * 
Um*Ft, where the elliptic elements m. El can be embedded into the various factors 
Ui, . . . ,Um- By the argument that is used to prove proposition 19, there exist 
finitely presented groups Mi, . . . , Mm so that the map G ^ L factors as: 

G Ml * ... * Mm * Ft Ui* . ..*Um* Ft 

where the two maps are onto, and for each index 1 < i < m, Mi is mapped 
onto Ui- Since the sequence of homomorphisms {hn} of G converges into (L, El), 
and the group Mi * ... * Mm * Ft is f.p. and the map from G to L factors through 
it, for large enough n the homomorphisms {hn} factor through the map G 
Ml * ... * Mm * Ff. Now, if we apply the proof of proposition 19, it follows that 
there are m f.p. completions (over free products), Compi, . . . , Compm, so that each 
of the factors Ui is embedded into the completion Compi so that the elliptics in 
Ui are mapped into elliptics in Compi (and only elliptics in Ui are mapped into 
elliptics in Compi), and there exist maps: 

Ml * ... * Mm * Ft Ui * . . .* Um * Ft ^ Compi * ... * Compm * Ft 

that extend the embeddings from Ui to Compi, for 1 < i < m. 

Hence, we may continue with each of the factors Ui of L in parallel. Ui is a 
maximal limit quotient (over free products) of the f.p. group Mj, and by proposition 
21 it is embedded into a f.p. completion Compi. 

Therefore, we may assume that in the sequel, we are given a f.p. group G, and a 
maximal limit quotient of it, that we still denote, {L,El), and the limit quotient 
L is freely indecomposable relative to the elliptic subset El (i.e., L admits no non- 
trivial free decomposition in which the elements in El can be conjugated into the 
factors) . 

With (the factor) L and El we naturally associate its virtually abelian JSJ de- 
composition over free products (theorem 11). We also associate with {L,El) the 
collection of homomorphisms of G into free products that factor through {L,El). 

Fixing a (finite) generating set of a limit group (over free products) L, and given 
a homomorphism h : L ^ A*B, we look at a shortest homomorphism among those 
that are obtained by precomposing h with a modular automorphism of L that is 
contained in the modular group of automorphisms of L that is associated with 
the virtually abelian JSJ decomposition over free products of L (relative to El)- 
A limit group over free products that is the limit of a sequence of such shortest 
homomorphisms is called a shortening quotient, and denoted SQ. Note that this 
definition of a shortening quotient is different than the more restricted one given 
in definition 15, as in particular, the natural map from a limit group over free 
products, L, onto a shortening quotient SQ oi L, is not always monomorphic on 
the set of elliptic elements in L, El- Still, like in proposition 16, if a shortening 
quotient is not elliptic it is a proper quotient of the limit group L. 

Lemma 22 (cf. proposition 16). Let L be a limit group over free products, 
and let El be its set of elliptics. Suppose that L admits no free decompositions in 
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which the elements in can he conjugated into the factors. Then every shortening 
quotient of L which is not (entirely) elliptic is a proper quotient of it. 

Proof: Identical to the proof of proposition 16. 

□ 

Like limit quotients (over free products) of a f.g. group, every ascending sequence 
of shortening quotient of a limit group over free products is bounded by a shortening 
quotient of that limit group. 

Lemma 23. Let L he a f.g. limit group over free products. Let SQi, SQ2, ... he a 
sequence of shortening quotients of L, for which: 

SQi < SQ2 < ... 

Then there exists a shortening quotient SQ of L, so that for every index m, SQ > 

m- 

Proof: Identical to the proof in the hyperbolic group case (proposition 1.20 in 
[Se3]). 

□ 

By Zorn's lemma and lemma 23 it follows that there are maximal elements in 
the set of shortening quotients of a f.g. limit group over free products. We call such 

a maximal element, a maximal shortening quotient. By lemma 22, if the limit 
group (over free products) L does not admit a free product in which the elliptic 
elements in L, El, can be conjugated into the factors, every maximal shortening 
quotient of L that is not entirely elliptic is a proper quotient of L. 

§4. Covers of Limit Quotients and their Resolutions 

The first level in the Makanin-Razborov diagram over free products of a f.p. group 
G consists of the finitely many maximal limit quotients of G (theorem 21). Over free 
and hyperbolic groups we continued to the next level in the diagram by proving that 
there are only finitely many (equivalence classes of) maximal shortening quotients. 
Over free product we need to prove a finiteness result for shortening quotients and 
their (strict) resolutions, that will enable us to continue to the next level, and so 
that the next levels will be constructed in a way for which a termination can be 
proved. 

In order to prove that there are only finitely many maximal limit quotients over 
free products of a f.p. group over free products (theorem 21), we first showed that 
any maximal limit quotient can be embedded into a f.p. completion (proposition 
19). For maximal shortening quotients of a f.g. limit group over free products we 
were not able to prove such a statement. For the continuation of the diagram, 
we first prove an observation that holds for all the (proper) limit quotients of a 
given limit group over free products, that still allows us to construct the Makanin- 
Razborov diagram over free products for a f.p. group, although we loose some of 
the canonical properties of the diagrams over free and hyperbolic groups. 

Given a limit group over free products, L, and a limit quotient M of L, theorem 
24 associates a cover, CM, with M. CM is a limit quotient of L, if L > M, 
then L > CM and M is a limit quotient of CM. The main property of the cover 
CM that is used in the sequel (and is not always true for M) is that CM can be 
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embedded into a completion, CompcMi and CompcM is f-P- relative to the elliptic 

subgroups of the given limit group L, i.e., CompcM is generated from the elliptic 
subgroups in L by adding finitely many generators and relations. In particular, this 
implies that if L is recursively presented so is the cover CM. 

Theorem 24. Let L he a f.g. limit group over free products, and let be its set 

of elliptics. Let M be a limit quotient of L (over free products), with set of elliptics, 
Em, and with a quotient map, r] : L ^ M that maps El into Em- 

Suppose that L > M , i.e., that the map rj has a non-trivial kernel, or that there 
exists a non-elliptic element in L that is mapped to an elliptic element in M by rj. 

Let M — >• Ml Ms be a (well-structured) resolution of M, i.e., a res- 

olution of M that satisfies the properties of the resolution that is associated with 
a limit group over free products in theorem 18. Then there exists a f.g. limit quo- 
tient of L, CM, with a set of elliptics, Ecm, o.nd a well-structured resolution of 
CM, CM CMi ^ CMs, that satisfies the properties of the resolutions in 

theorem 18, and a quotient map: t : L ^ CM, that maps El into Ecm, so that: 

(1) there exists a quotient map: v : CM M, that maps Ecm onto Em, so 
that T] — f or . 

(2) if T] : L ^ M has a non-trivial kernel, then r : L ^ CM has a non- 
trivial kernel. If there exists a non- elliptic element in L that is mapped to 

an elliptic element in M by rj, then there exists a non-elliptic element in 
L that is mapped to an elliptic element in CM by r. // Mj+i is a proper 
quotient of Mi, then CMj_|_i is a proper quotient of CMi. 

(3) if r] maps an elliptic element in L to the identity, then r maps an elliptic 
element in L to the identity. 

(4) if M is a free product of finitely many elliptic subgroups and a free group, 
so is CM. More generally, CMj is mapped onto Mj, 1 < j < s, where 
elliptics in CMj are mapped onto elliptics in Mj. 

(5) all the homomorphisms of the given limit group L that factor through the 
given well- structured resolution of M, factor through the resolution CM — > 
CMi ^ ... ^CMs. 

(6) with the given well- structured resolution, M Mi ^ . . . ^ Mg, we can 
naturally associate a completion, CompM (see definition 1.12 in [Se2]), and 
with the resolution CM ^ CMi CMs we can naturally associate 
a completion, CompcM- CM is embedded into CompcM, and the elliptic 
elements in CM are mapped into the terminal limit group CMg. 

(7) by theorem 18, the elliptic elements. El, in the limit group L are conjugates 
of finitely many (possibly none) f.g. subgroups, Ei, . . . , E^ in L. Then the 
completion, CompcM, is obtained from (copies of the subgroups) Ei, . . . , Er 
by adding finitely many generators and relations, i.e., CompcM is f.p. rel- 
ative to the subgroups Ei, . . . ,Er. 

(8) if M admits a free decom,position, M = Vi * . . . * * F^, where Ft is a free 
group, and this free decomposition is respected by the given resolution of M, 
then CM has a similar free decomposition, CM = CVi*. . .*CVu*Ft, which 
is respected by the constructed resolution of CM , where the map v respects 
this free decomposition, i.e., v{CVi) = Vi,i = \,...,u, and i^{Ft) = Ft. In 
particular, the completion, CompcM, admits a similar free decomposition, 
CompcM — Compi * ... * Compu * Ft, where CVi embeds into Compi. 
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Proof: Let L be a limit group over free products, with set of elliptics El. By 
theorem 18 there are finitely many subgroups, -Bi, . . . , E^, in L, so that the set of 
elliptic elements in L, E^, is the union of the conjugacy classes of . . . , E^. Let 
M be a limit quotient of L, and let M — > Mi Ms be a well-structured 

resolution of M, where Mg is a free product of finitely many elliptic factors and a 
possibly trivial free group. 

With the given well-structured resolution of M we associate a completion, CompM- 
M is a limit quotient of L, and M is a subgroup of the completion, CompM, so 
L is mapped into CompM- Hence, the elliptic subgroups in L, Ei, . . . ,Er, are 
mapped into conjugates of the elliptic subgroups, that are factors in the terminal 
limit group Mg, in CompM- If the terminal limit group Mg is f.p. relative to the 
subgroups. El, . . . , Er, the theorem follows (by taking the cover CM to be M and 
CompcM to be CompM)- Otherwise we modify the argument that was used to 
prove proposition 19. 

Since M is embedded into the completion CompM, L is naturally mapped into 
CompM- Each of the factors of the terminal limit group of CompM, Mg, is f.g. 
so it is a quotient of some conjugates of (copies of) the elliptic subgroups of L, 
El, . . . ,Er and a f.g. free group. We start the construction of a the completion 
Camp that covers the completion CompM, with a tower Ti that has in its base 
level the free product of a free group (isomorphic to the free factor in the free 
decomposition of Mg), the free products of corresponding conjugates of -Bi, . . . , Er 
with free groups (so that each of the factors of Mg is a quotient of each of these 
free products). The next (upper) levels are connected to the lower levels of the 
constructed tower Ti, precisely as they are connected in the completion, CompM, 
i.e., using the same graphs of groups, just that the group that is associated with the 
lowest level in CompM, which is Mg, is replaced by the prescribed free products. 

Ti is a tower, but it is not necessarily a completion (see definition 1.12 in [Se2]), 
as in general there are no retractions from a group that is associated with a certain 
level onto the group that is associated with the level below it. Each of the levels 
above the base level in Ti is constructed using a (finite) graph of groups, in which 
some vertex groups are the groups that are associated with the lower level in Ti. 
Hence, the group that is associated with a level above the base level, is obtained 
from a free product of the group that is associated with the lower level with a f.p. 
group by imposing finitely many relations. Furthermore, the graphs of groups that 
are associated with the different levels in Ti are similar to the graphs of groups 
that are associated with the corresponding levels in the completion CompM, and 
differ from CompM only in the groups that are associated with the base level. 

Each of the groups that arc associated with the upper levels in Ti is obtained 
from the groups that appear in the lower level of Ti by a free product with a f.g. free 
group and further imposing finitely many relations. The graphs of groups that are 
associated with the upper levels in Ti have similar structure as the corresponding 
graphs of groups that are associated with the levels of the completion CompM, i-e., 
the graphs of groups differ only in the vertex groups that are associated with lower 
levels. Furthermore, these vertex groups differ only in the groups that are associated 
with the base levels of Ti and CompM- Hence, it is enough to impose only finitely 
many (additional) relations from the defining relations of the various factors of the 
limit groups that is associated with the base level of CompM-, Mg, on the subgroup 
that is associated with the base level of Ti. This means imposing finitely many 
(additional) relations on the associated free products of free groups and conjugates 
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of (copies of) the subgroups, Ei, . . . ,Er, that form the group which is associated 
with the base level of Ti , so that if we replace the group that is associated with the 
base level of Ti, with the obtained quotient, and construct from the obtained base 
subgroup a tower, T2, by imitating the construction of Compu and Ti (i.e., with 
similar graphs of groups in all the upper levels), T2 will be a completion (i.e., it is 
a tower with retractions between consecutive levels). 

T2 is a completion, but it may be that the limit group L is not mapped into it. L 
is mapped into the completion CompM, and as a limit group it is finitely presented 
relative to its elliptic subgroups. Hence, once again, it is enough to impose only 
finitely many relations from the defining relations of the various factors of M^, so 
that if we replace the group that is associated with the base level in T2 with the 
obtained quotient, and construct from it a tower T3 by imitating the construction 
of the towers CompM, Ti, and T2, T3 is a completion, it is f.p. relative to the elliptic 
subgroups. El, . . . , Er, and L maps into it. 

We denote the images of the limit group L into the various levels of the comple- 
tion T3, by CM,CMi, . . . ,CMs. By imposing finitely many additional relations 
on the base subgroup of T3 from the relations of the base subgroup of CompM, 
Ms, one can further guarantee that if M is a proper quotient of L, then CM is 
a proper quotient of L, if L > M then L > CM, and similarly, if Mj^i is a 
proper quotient of Mj then CMj+i is a proper quotient of CMj, and if Mj+i > Mj 
then CMjj^i > CMj. We denote the obtained completion by CompcM and its 
associated resolution as the resolution that is associated with CM (the obtained 
resolution is a well-structured resolution by construction). All the other properties 
of the limit groups, and the associated resolution and completion, CompcM, that 
are listed in the statement of the theorem follow easily from the construction. 

□ 

Given a f.g. limit group over free products L, and its limit quotient M with 
an associated well-structured resolution, M — > Mi ^ . . . ^ Mg, that satisfy the 
assumptions of theorem 24, and for which L > M, we call a limit quotient CM 
of L, that satisfies the conclusion of the theorem, a cover of the limit quotient M, 
its associated well- structured resolution, CM CMi . . . ^ CMg, a cover of 
the given resolution of M, and the associated completion, Comp, into which CM 
is embedded, that was constructed from the given well-structured resolution of M, 
a cover completion. 

In constructing the Makanin-Razborov diagrams of a f.p. or a f.g. group over a 
free or a hyperbolic group, we were able to show that the set of shortening quotients 
of a limit group over these groups contain finitely many equivalence classes of 
maximal shortening quotients. In studying limit groups over free products we are 
not able to prove a similar theorem. Over free products we prove that given a 
limit group L, and fixing a cover for each pair of a shortening quotient and its 
associated well-structured resolution, there exists a finite subcollection of covers 
which is good for all the shortening quotients of L. As we will see in the sequel, 
a similar statement on the existence of a finite subcollection of cover completions 
(with a similar proof) is sufficient for the construction of the Makanin-Razborov 
diagram over free products. 

Theorem 25. Let L be a f.g. limit group over free products, suppose that L is 
not (entirely) elliptic and that L admits no free product decomposition in which the 
elliptic elements in L, El, can he conjugated into the factors. 
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With each pair of a shortening quotient M of L, and a well-structured resolu- 
tion of M , there is an associated quotient map, r]M '■ L M , that satisfies the 
assumptions of theorem 24- Hence, by the conclusion of theorem 24, for each pair 
of a shortening quotient M of L, and its associated well-structured resolution we 
can choose a cover CM[M) together with a completion, CompcM, into which CM 
embeds. 

From the entire collection of covers of shortening quotients of L and their as- 
sociated well- structured resolutions, it is possible to choose a finite subcollection of 
covers, CMi,... ,CMf., so that for every maximal shortening quotient M, there 
exists an index i, 1 < i < e, for which the quotient map, rj : L ^ M , is a com- 
position of the two quotient maps: L — > CMj — > M (where elliptics are mapped to 
elliptics in these two maps). 

Proof: The argument that we use is similar to the proof of the finiteness of the 
number of equivalence classes of maximal shortening quotients (over free products) 
of a f.p. group. Let L be a f.g. limit group. By theorem 24, given a shortening 
quotient of it, M, and a well structured resolution of that shortening quotient, there 
exists a cover CM of M, and CM can be embedded into a completion, Comp, that 
is obtained from the finitely many (conjugates of) elliptic subgroups of L, by adding 
finitely many generators and relations. Therefore, there are at most countably many 
such completions, Comp, and hence, at most countably many such covers, CM. 
Note that by lemma 22 each shortening quotient M of L is either entirely elliptic, 
or it is a proper quotient of L. In case the shortening quotient M is not entirely 
elliptic, it follows by theorem 24, that the associated cover, CM is a proper quotient 
of L (like the shortening quotient M). 

Suppose that the countable collection of covers does not contain a finite subcover, 
i.e., there is no finite subcollection of the constructed covers, CMi, . . . ,CMe, so 
that for every shortening quotient M, the quotient map L — M factors as a 
composition of quotient maps of limit groups over free products: L — > CMi — > M, 
for some index i, 1 < i < e. 

To contradict the lack of a finite subcover, we start by ordering the collection of 
covers, CM\, CM2, .... Since there is no finite subcover, there must be a sequence 
of indices, ii, ^2, . . . , so that a shortening quotient. Mi- , which is covered by CMi. , 
is not covered by any of the previous covers, CMi, . . . , CMi.^i. 
For each index j, the shortening quotient Mi. is a limit of shortest homomorphisms, 
and it is not covered by any of the covers, CMi, . . . , CMi.-i. Hence, for each index 
J, there exists a shortest homomorphism hj : L ^ Aj * Bj, that does not factor 
through any of the covers, CMi, . . . , CMj^_i. 

We look at the sequence of homomorphisms {hj}. A subsequence of this sequence 
converges into a limit group (over free products) R, which is a quotient of the 
limit group L. Unless the limit group R is the (possibly trivial) free product of 
finitely many elliptic factors and a (possibly trivial) free group, a subsequence of 
the shortenings of these homomorphisms converges into a shortening quotient Ri 
of R, where the elliptics in R are mapped monomorphically into the elliptics in Ri, 
and Ri is a proper quotient of R. By continuing iteratively and applying the d.c.c. 
for decreasing sequences of limit groups over free products (theorem 13), we obtain 
a finite (strict) resolution R ^ Ri . . . Rg, where Rg is a free product of 
finitely many f.g. elliptic subgroups and a (possibly trivial) free group. For brevity, 
we still denote the obtained subsequence of shortest homomorphisms, {hj}. 
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The pair of the shortening quotient i?, and its (strict) resolution, R ^ R\ ^ 
. . . — > is one of the pairs of a shortening quotient of the hmit group L, 
and its associated strict resolutions, with which we have associated the covers, 
CMi, CM2, .... Hence, one of these covers, CMr, is a cover that is associated with 
this pair. Since a cover completion is finitely presented relative to the elliptic sub- 
groups of L, for large enough indices j, the homomorphisms {hj} factor through 
cover completion and hence factor through the cover CMr- That contradicts the 
choice of the homomorphisms {/ij}, as for large j, hj is supposed not to factor 
through the covers, CMi, . . . , CMj-i. 

□ 

Theorem 25 proves that given a f.g. limit group L that admits no free decom- 
position in which the elliptic elements. El, can be conjugated into the factors, it 
is possible to find finitely many limit quotients of L, one which is isomorphic to 
L and is entirely elliptic, and the rest which are proper quotients of L, that cover 
all its shortening quotients. This finite collection of covers is not canonical, but 
in principle it can be taken as the next step in the Makanin-Razborov diagram. 
Except for the entirely elliptic cover that is isomorphic to L, the other covers that 
are associated with L are all proper quotients of it, hence, in principle we can con- 
tinue with the construction iteratively. However, the d.c.c. that we proved is valid 
only for sequences of strictly decreasing limit quotients, for which the quotients are 
proper and are monomorphic when restricted to elliptic elements (theorem 13). 

Therefore, to complete the construction of the Makanin-Razborov diagram of a 
f.p. group over free products we use a different approach. Instead of constructing a 
finite cover of all the shortening quotients of a given limit group (over free products), 
we construct a finite cover for all the (strict) resolutions of the given limit group. 
With each strict resolution of the given limit group we associate a cover of that 
resolution (which is a resolution by itself), and there are only countably many 
such covers, as the completion that is associated with the cover resolution is f.p. 
relative to the elliptic subgroups of the original limit group. Then we use a similar 
argument to the one that was used in proving theorem 25 to prove that there exists 
a finite subcoUection of the collection of cover resolutions, i.e., that there exists a 
finite subcoUection so that every homomorphisms of the given limit group into free 
products factors through at least one of the resolutions from the finite subcoUection 
of cover resolutions. 

Theorem 26. Let L be a f.g. limit group over free products. Then there exists 

finitely many well-structured resolutions of quotients of L, so that every homomor- 
phism from L into a free product factors through at least one of these well-structured 
resolutions. Furthermore, with each of these (finitely many) well- structured resolu- 
tions we can naturally associate a completion, and these completions are f.p. relative 
to the (finitely many) elliptic subgroups in the given limit group L. 

Proof: The proof is similar to the proof of theorem 25. First, we factor the limit 
group over free products L into a maximal free decomposition in which the elliptic 
elements of L, El, can be conjugated into the factors. We continue with each of 
the factors separately. Hence, we may assume that the limit group L is freely 
indecomposable with respect to its set of elliptics. El- By theorem 24, given 
a limit quotient of L, that we denote T, and a well-structured resolution of T, 
T — > Ti — > . . . ^ Tg, that is obtained by taking successive shortening quotients 
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(see theorem 18), there exists a cover of T, that we denote CT, which is a hmit 
quotient of L, and a cover of the resolution that is associated with T, which is a 
well-structured resolution, with an associated cover completion, CompcTi that is 
obtained from the finitely many (conjugates of) elliptic subgroups of L, by adding 
finitely many generators and relations. Therefore, there are at most countably 
many such triples of a cover of a limit quotient, an associated (well-structured) 
cover resolution, and the corresponding cover completion. 

Suppose that the countable collection of cover resolutions does not contain 
a finite subcover, i.e., there is no finite subcoUection of the constructed covers, 
CTi, . . . , CTe, with associated cover completions, Comp\, . . . , Compe, so that for 
each homomorphism hoiL into a free product (that maps the elliptics in L, El, into 
elliptic elements), the homomorphism h factors through at least one of the cover 
resolutions that is associated with the cover completions, Compi, . . . , Compe. 

To obtain a contradiction to the lack of finiteness of covering resolutions, we start 
by ordering the collection of covering completions and their associated resolutions, 
Compi, Comp2, .... Since there is no finite subcover for the entire collection of 
homomorphisms of the given limit group L into free products, for each index z, 
there exists a homomorphism, hi : L ^ Ai * Bi, that does not factor through the 
resolutions that are associated with the completions, Compi, . . . , Compi-i. 

Like in the proof of theorem 25, a subsequence of the sequence of homomor- 
phisms, {hi}, converges into a limit group (over free products) R, which is a quo- 
tient of the limit group L. Unless is a (possibly trivial) free product of elliptic 
subgroups and a (possibly trivial) free group, a subsequence of the shortenings of 
these homomorphisms converges into a shortening quotient -Ri of i?, where the 
elliptics in R are mapped monomorphically into the elliptics in and i?i is a 
proper quotient of R. By continuing iteratively and applying the d.c.c. for decreas- 
ing sequences of limit groups over free products (theorem 13), we obtain a finite 
well-structured resolution R ^ Ri ^ . . . ^ Rg, where Rg is a free product of 
finitely many f.g. elliptic subgroups and a (possibly trivial) free group. For brevity, 
we still denote the obtained subsequence of shortest homomorphisms, {hi}. 

The pair of the limit quotient R of the given limit group (over free products) L, 
and its (well-structured) resolution, R Ri ^ . . . Rg, is one of the pairs of a 
limit quotient of L, and its associated well-structured resolutions, with which we 
have associated the covers, Compi, Comp2, .... Hence, one of these completions, 
Compr, is a cover that is associated with this pair. Therefore, for large enough index 
i, the homomorphism {hi} factors through the cover resolution that is associated 
with the completion, Compr- That contradicts the choice of the homomorphisms 
{hi}, as for each i, hi is supposed not to factor through the cover resolutions that 
are associated with the completions, Compi, . . . , Compi-i. 

□ 

§5. Makanin-Razborov Diagrams of Finitely Presented Groups 

Theorem 21 on the finiteness of the number of equivalence classes of maximal 
limit quotients (over free products) of a f.p. group, together with theorem 26 on 
the existence of finitely many (cover) resolutions of some quotients of a given f.g. 
limit group over free products, so that every homomorphism of the given f.g. limit 
group into free products factors through at least one of the resolutions, allow us to 
construct a Makanin-Razborov diagram of a f.p. group over free products. 
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Given a f.p. group G, we start with its (canonical) finite collection of maximal 
limit quotients over free products (theorem 21). With each maximal limit quo- 
tient we associate a finite collection of well-structured resolutions of it (according 
to theorem 26), so that each homomorphism of the original maximal limit quotient 
into free products, factors through at least one of its associated resolutions. We 
construct the diagram by mapping the given f.p. group G into the f.g. limit group 
that appears in the top level of each of the (finitely many) well-structured resolu- 
tions that are associated with its collection of maximal limit quotients (in parallel). 
Since every homomorphism of G into free products, factors through at least one of 
its maximal limit quotients, every homomorphism of G into free products factors 
through at least one of the resolutions in its Makanin-Razborov diagram over free 
products. That is for every homomorphism of the f.p. group G, there exists at least 
one resolution in the Makanin-Razborov diagram, so that the homomorphism can 
be written as a successive composition of the epimorphisms between the groups 
that appear in the various levels of the resolutions, modular automorphisms of the 
limit groups that appear in the various levels (that are encoded by the virtually 
abelian decompositions that are associated with these groups), and finally a ho- 
momorphism from the terminal group of the resolution (which is a free product of 
elliptic factors and a free group), that sends every elliptic factor into a conjugate 
of a factor in the image free product. 

At this stage we slightly improve the diagram. The virtually abelian decompo- 
sitions that are associated with each of the limit groups that appear in the various 
levels of the well-structured resolutions in the Makanin-Razborov diagrams, are 
decompositions that are inherited from the free and virtually abelian JSJ decom- 
positions of the limit groups that appear along the well-structured resolutions that 
the resolutions in the Makanin-Razborov diagram cover, according to the construc- 
tion that appears in theorem 24. However, these may not be the Grushko and 
virtually abelian decompositions of the limit groups in the Makanin-Razborov di- 
agram themselves. To fix that, and make sure that all the decompositions in the 
limit groups that appear in the Makanin-Razborov diagram are indeed Grushko 
and virtually abelian JSJ decompositions (over free products), we slightly modify 
the construction of a cover. 

Theorem 27. Let L he a f.g. limit group over free products, let M he a limit 
quotient of L, and let M — > Mi Ms, he a well-structured resolution of M, 

so that Mg is a free product of finitely m,any elliptic factors and a possihly trivial 
free group. Suppose that the free products that are associated with the various limit 
groups along the resolution, M, Mi, . . . , Mg, are their Grushko free decompositions 
with respect to their elliptic subgroups (i.e., the resolution respects the Grushko free 
decompositions of the groups along it), and that the virtually abelian decompositions 
that are associated with the limit groups M,Mi, . . . ,Ms are their virtually abelian 
JSJ decompositions over free products. 

Then there exists a cover GM of M , with a cover resolution, GM GMi 
. . . — i> GMs, that satisfies the properties of a cover that are listed in theorem 24, and 
for which the free decompositions along the cover resolution are the Grushko free 
decompositions of the limit groups, GM,GMi, . . . , GMg, and the virtually ahelian 
JSJ decompositions of these groups over free products have the same structure as the 
virtually ahelian decompositions that are associated with them along the resolution, 
i.e., the same structure as the virtually abelian JSJ decompositions of the limit 
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groups, M,Mi,... , M, 



Proof: The proof that we use is a modification of the argument that we used to 
prove theorem 24. Let L be a hmit group over free products, with a set of eUiptics 
El. RecaU that by theorem 18, the set of eUiptics El is the union of conjugates of 
some (eUiptic) subgroups, Ei, . . . , Er, in L. Let M be a Umit quotient of L, and 
let M — > Ml Ms be a weU- structured resolution of M, where Mg is a free 

product of finitely many elliptic factors and a possibly trivial free group. 

With the given well-structured resolution of M we associate a completion, CompM- 
Given the well-structured resolution of M, and its associated completion, CompM, 
we use the construction that was used in proving theorem 24, and construct a 
completion. Camp, which is f.p. relative to the elliptic subgroups, Ei, . . . , Er, and 
for which the images of the limit group L into the various levels of Comp, that 
were denoted, CM, CMi, . . . , CMg, satisfy the list of properties that is presented 
in theorem 24. 

By adding finitely many relations to the base subgroup of Comp from the set 
of relations that are defined on the base subgroup, Ms, of the completion CompM, 
we may assume that the abelian decompositions that are inherited by the sub- 
groups, CM, CMi, . . . , CMg, from the abelian decompositions that are associated 
with the various levels of the completion Comp, are similar to the abelian decompo- 
sitions that are inherited by the various abelian decompositions of the subgroups. 
Ml , . . . , Ms from the abelian decompositions that are associated with the various 
levels of CompM- 

Suppose that the Grushko free decomposition of the limit group M with respect 
to its elliptic subgroups is M = M-^ * . . . * M^ * Fy, and this free decomposition 
together with the virtually abelian JSJ decompositions of the factors, M^ , over 
free products with respect to the elliptic subgroups of M, give rise to an abelian 
decomposition , Am- Note that by our assumptions, the completion, CompM, 
respects the Grushko free decomposition of M, and the abelian decompositions 
that are associated with the various levels of CompM are the virtually abelian JSJ 
decompositions over free products of the subgroups, M, Mi, . . . , M^-i. 

We order the relations that the terminal limit group Ms of CompM satisfy, and 
sequentially impose them on the terminal limit group of the completion, Comp. We 
claim that after adding finitely many of these relations, the free product decompo- 
sition, and the virtually abelian JSJ decomposition of the corresponding subgroup 
CM (after adding the relations) will be similar to those of the subgroup M. 

The cover CM, which is the image of the limit group L in the completion, Comp, 
admits a free decomposition CM — CM^ * . . . * CM'' * Fy, in which the elliptic 
subgroups in CM can be conjugated into the factors. This free decomposition is 
inherited from the structure of the completion, Comp, as the completions Comp and 
CompM have the same structure, and CompM respects the Grushko decomposition 
(relative to elliptic subgroups) of the limit quotient M, M = M^ * ... * M'' * Fy. 

Let CM{n) be the image of L in the completion, Comp{n), that is obtained 
from Comp by imposing on the terminal level in Comp the first n relations in 
Ms, the terminal limit group in CompM- CM{n) inherits a free decomposition 
from Comp{n), CM{n) — CM{n)^ * ... * CM{n)'' * Fy, a, free decomposition in 
which the elliptic subgroups in CM{n) can be conjugated into the factors (note 
that the elliptic subgroups in CM{n) can be conjugated into the factors of the 
terminal limit group of Comp{n)). If this free decomposition is not the Grushko 
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free decomposition of CM{n) with respect to its elliptic subgroups, then at least 
one of the factors admits a further non-trivial free decomposition with respect to 
the elliptic subgroups. 

Suppose that there exists a sequence of indices (still denoted n) for which the 
free decomposition of CM{n) that is inherited from Comp{n) is not the Grushko 
free decomposition of CM{n) with respect to the elliptic subgroups in CM{n). By- 
passing to a subsequence (still denoted n) we may assume that one of the factors, 
w.l.o.g. CMinY admits a non-trivial free decomposition CMinY = An*Bm where 
each of the elliptic subgroups in CM{n) can be conjugated into one of the other 
factors in the given free decomposition of CM{n), to An or to Bn- 

In that case we look at the actions of the groups CM{nY on the (pointed) Bass- 
Serre trees, {Tn,tn), that correspond to the (non-trivial) free products, * B^. 
Note that these actions are faithful actions of the groups, CM(n)^, that the elliptic 
subgroups in CM{n) that can be conjugated into CM{nY can be conjugated into 
An or Bn.1 and that by construction, the direct limit of the groups, CM{ny, is 
the factor of the limit group M which is assumed to be freely indecomposable 
relative to its elliptic subgroups. 

CM^ is f.g. so we fix a generating set for it, < (71, . . . , (/^ >, and since the groups 
CM(n)^ are (limit) quotients of CM^, it gives us a generating set for each of the 
groups, CM{ny. Given the action of CM{nY on the Bass-Serre tree, {Tn,tn), 
we precompose this action with a (modular) automorphism (j)n, of CM{ny, i.e., an 
automorphism that can be expressed as a composition of an automorphism that 
comes from the virtually abelian decomposition that CM{n)^ inherits from the 
virtually abelian decomposition that is associated with the top level in Comp{n) 
and an inner automorphism, so that the maximal displacement of the base point 
tn by the action of the tuple of elements, (pnidi), ■ • • , 'Pnigd), is minimal among all 
such (modular) automorphisms (p. 

Since we modify the actions of the groups, CM{n)^, by precomposing them with 
(modular) automorphisms, and since the actions are all faithful, there is a subse- 
quence of twisted actions that converge into an action of the direct limit of the 
groups, CM(n)^, i.e., the factor of M, on a real tree. Since the automorphisms 
(pji were chosen to minimize the displacement of the base points under the corre- 
sponding twisted actions, and since the virtual abelian JSJ decomposition of the 
limit group has the same structure as the virtually abelian decomposition that 
is inherited by CM{nY from the virtually abelian decomposition that is associated 
with the top level of the completions, Comp{n), the set of displacements of the base 
points under the twisted actions has to be bounded. Hence, the factor of M 
inherits a non-trivial free decomposition from the limit action, a free decomposition 
in which all the elliptic subgroups in can be conjugated into the factors. This 
contradicts the assumption that admits no such non-trivial free decomposition. 
Therefore, there must exist some index no, so that for all n > no, the limit groups 
CM(n)^ admit no free decomposition in which the elliptic subgroups of CM(n)^ 
can be conjugated into the factors. 

By passing to a subsequence, we may assume that all the factors in the free de- 
composition of the limit groups, CM(n), are freely indecomposable relative to their 
elliptic subgroups. Suppose that there exists a sequence of indices (still denoted 
n) for which the virtually abelian decomposition that at least one of the factors of 
the the groups, CM(n), CM(n)^, . . . , CM{n)^, inherits from the virtually abelian 
decomposition that is associated with the top level of the completion, Comp{n), is 
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not the virtually abelian JSJ decomposition over free products of that factor. Wlog 
we may assume that this factor is CM(n)^. 

Let A(n) be the virtually abelian decomposition that CM{n)^ inherits from 
the virtually abelian decomposition that is associated with the top level of the 
completion Comp{n). Let JSJ{n) be the virtually abelian JSJ decomposition over 
free products of CM{nY, and let Am be the virtually abelian decomposition that 
M inherits from the virtually abelian decomposition that is associated with the 
top level of the completion, CompM, which by our assumptions is the virtually 
abelian JSJ decomposition of M over free products. Since we assumed that the 
virtually abelian decompositions, A(n), are not identical to the virtually abelian 
decompositions, JSJ{n), the virtually abelian JSJ decompositions, JSJ{n), must 
be proper refinements of the virtually abelian decompositions, A(n). Note that the 
structure of the virtually abelian decompositions, A(n), is similar to that of the 
abelian decomposition. Am- 

For every index n, the virtually abelian JSJ decomposition JSJ{n) is a proper 
refinement of the virtually abelian decomposition A(n). Hence, if needed we can 
cut some of the QH subgroups in JSJ{n) along s.c.c. and obtain a new decom- 
position, 0(n), of CM(n)^ that refines A(?i), in which all the edge groups and all 
the QH vertex groups in A(?i) are elliptic, and at least one of the non-QH non- 
virtually-abelian vertex groups in A(n) is not elliptic. Hence, at least one of these 
vertex groups inherits a non-trivial virtually abelian decomposition from ©(n), a 
decomposition in which all the edge groups that are connected to that vertex group 
are elliptic. 

By passing to a further subsequence (still denoted n), we may assume that the 
vertex group that inherits a non-trivial virtually abelian decomposition from 0(n) 
is a vertex group V{n) in A(n) that is mapped to the same vertex group V in Am, 
the virtually abelian JSJ decomposition of the limit group M. 

We fix a free group Fr, where r is the rank of the limit group CM, and an 
epimorphism, r : F^. — > CM. We fix a finite generating set for Fr- We may assume 
that this generating set contains elements that are mapped to elements that gen- 
erate the edge groups and the vertex groups in the virtually abelian decomposition 
of CM that is inherited from the top level of the completion, Comp. 

For each index n, we look at a homomorphism hn '■ Fr ^ An * Bn that approxi- 
mates the limit group CM{n). This means that hn maps each element in the ball 
of radius n in the Cayley graph of Fj. (with respect to the given set of generators), 
to an elliptic element or to a trivial clement if and only if the element is trivial or 
elliptic in CM{n). It maps the elements from the generating sets that are mapped 
to the edge groups in A(?7.) to non-elliptic elements. Furthermore, let S' < be 
the subgroup that is generated by those elements in the fixed generating set of F^ 
whose image generate the vertex group in the virtually abelian decomposition of 
CM that is mapped to the vertex group V in Am, and the edge groups that are 
connected to that vertex group. The vertex group V{n) is not elliptic in the virtu- 
ally abelian decomposition of the factor CM(n)^, 0(n), and the edge groups that 
are connected to V{n) in A(n) are elliptic in Q{n). Hence, we may further modify 
each of the homomorphisms hn, by precomposing each of them with Dehn twists 
along edge groups that lie in the graph of groups that is inherited by V{n) from 
the graph of groups 0(n). We apply this modification, so that for the obtained ho- 
momorphism, hn, when restricted to the subgroup S < Fr (which is mapped onto 
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V{n)), hn : S ^ * the minimal displacement of a point in the Bass-Serre 
tree, that is associated with the free product * B^, under the action of the fixed 
set of generators of S, will be at least n times larger than the minimal displacement 
of a point in that Bass-Serre tree, under the action of the fixed set of generators 
that are mapped to any given edge group that is connected to V{n) in A(n). 

By construction, the homomorphisms, {hn '■ S ^ A^ * B^}, converge into a non- 
trivial action of the vertex group V in Am on some real tree (where the convergence 
is into V as a limit group over free products). All the edge groups that are connected 
to V in Am fix points in that real tree and they are all non-elliptic subgroups 
(i.e. each element in these groups is mapped to non-elliptic element in A^ * B^ 
for large n). With this action it is possible to associate a non-trivial graph of 
groups decomposition of V, with abelian edge groups, in which all the edge groups 
that are connected to V are contained in vertex groups in that graph of groups 
decomposition. Hence, using this graph of groups decomposition it is possible to 
further refine the graph of groups. Am, and this clearly contradict the assumption 
that Am is the virtually abelian JSJ decomposition of the limit group M. 

Therefore, for large n, the abelian decompositions, A(n), are the virtually abelian 
JSJ decompositions of the limit groups over free products, CM{n). The same 
argument implies the same results for the next limit groups in the constructed 
resolution, CMi(n), . . . , CMs_i(n), and the theorem follows. 

□ 

The Makanin-Razborov diagram of a f.p. group G over free products is uniform, 
i.e., it encodes all the homomorphisms from G into arbitrary free products. Equiv- 
alently, it encodes all the quotients of a f.p. group that are free products. As we 
will see in the sequel, the Makanin-Razborov diagram that we constructed suffices 
in order to modify the results and the techniques that were used to study the first 
order theory of a free or a hyperbolic group, in order to study the first order the- 
ory of a free product. We also believe that modifications of it can be applied for 
studying homomorphisms of a f.p. group into groups with more general splittings 
(notably /c-acylindrical splittings) , and probably homomorphisms into (some classes 
of) relative hyperbolic groups. 

Unfortunately, the diagram that we constructed is not canonical, as it uses finite 
covers (theorems 25 and 26), and these are not unique. To construct a canonical 
diagram, we believe that it's better to study only maximal homomorphisms into 
free products. 

Definition 28. Let G he a f.g. group. On the set of homomorphisms of G into 
free products, we define a partial order. Let hi : G ^ A^ * Bi, i = 1,2, be two 
homomorphisms. Note that the images of the homomorphisms hi inherit (possibly 
trivial) free products from the free product decompositions Ai*Bi, i = 1,2. We write 
that hi > h2, if there exists an epimorphism with non-trivial kernel: t : hi{G) — >• 
h2{G), that maps the elliptics in hi{G) into the elliptics in h2{G), so that for every 
geG, h2{g) = T{hi{g)). 

If T is an isomorphism and it maps the elliptics in hi (G) onto the elliptics in 
h2{G), and for every g E G, h2{g) = r{hi{g)), we say that hi is in the same 
equivalence class as /i2. 

Note that this relation on homomorphisms into free products, which is a partial 
order on homomorphisms, is a special case of the partial order that was defined in 

39 



Definition 12 for limit groups over free products. 

To construct a canonical Makanin-Razborov diagram, it seems that one needs to 
prove the existence of maximal homomorphisms with respect to the above partial 
order. The existence of maximal homomorphisms allows one to construct a canon- 
ical (finite) collection of maximal shortening quotients of a f.g. limit group over 
free products, and then prove a d.c.c. that allows the termination of the construc- 
tion of a diagram, using somewhat similar construction to the one used over free 
and hyperbolic groups. To prove the existence of maximal homomorphisms (with 
respect to the prescribed partial order), one needs to prove the following natural 
conjecture: 

Conjecture. Let G he a f.g. group. Let hi,h2, ... be a sequence of homomorphisms 
of G into free products, for which: 

hi < h2 < ... 

Then there exists a homomorphism h from G into a free product, so that for every 
index m, h > km (one may even assume that the homomorphisms, {km}, do not 
factor through an epimorphism onto a group of the form M *F for some nontrivial 
free group F). 

Finally, we note that the Makanin-Razborov diagram over free products that we 
constructed is associated with a f.p. group. Some of our arguments are not valid 
for f.g. groups. In particular, although there exist maximal elements in the set of 
limit quotients over free products of a f.g. group, it is not clear if there are only 
finitely many maximal limit quotients. Therefore, the study of the collection of 
homomorphisms from a given f.g. group into free products remains open. 
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